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Abstract. Let Q be a finite quiver without oriented cycles, and let A be the associated 
preprojective algebra. To each terminal CQ-module M (these are certain preinjective 
CQ-modules), we attach a natural subcategory Cm of niod(A). We show that Cm is a 
Frobenius category, and that its stable category Cj,^ is a Calabi-Yau category of dimension 
two. 

Then we develop a theory of mutations of maximal rigid objects of Cm, analogous 
to the mutations of clusters in Fomin and Zelevinsky's theory of cluster algebras. We 
also provide an explicit quasi-hereditary structure on the endomorphism algebra of a 
distinguished maximal rigid object of Ci\/, and we use it to describe the combinatorics of 
mutations. 

Next, we show that Cm yields a categorification of a cluster algebra A{Cm), which 
is not acyclic in general. We give a realization of A{Cm) as a subalgebra of the graded 
dual of the enveloping algebra t/(n), where n is a maximal nilpotent subalgebra of the 
symmetric Kac-Moody Lie algebra g associated to the quiver Q. 

Let S* be the dual of Lusztig's semicanonical basis S of f/(n). We show that all 
cluster monomials of A{Cm) belong to S* , and that S* n A{Cm) is a C-basis of A{Cm)- 

Next, we prove that A{Cm) is naturally isomorphic to the coordinate ring C[N(w)] of 
the finite-dimensional unipotent subgroup N{'w) of the Kac-Moody group G attached to 
g. Here w = w{M) is the adaptable element of the Weyl group of g which we associate 
to each terminal CQ-module M. 

Moreover, we show that the cluster algebra obtained from A(Cm) by formally invert- 
ing the generators of the coefficient ring is isomorphic to the algebra CfA^"'] of regular 
functions on the unipotent cell :— N f] (B-wB-) of G. We obtain a corresponding 
dual semicanonical basis of C[A''™]. 

Finally, by "specializing coefficients" we obtain a dual semicanonical basis for a co- 
efficient free cluster algebra Aw associated to w. As a special case, we obtain a dual 
semicanonical basis of the (coefficient free) acyclic cluster algebras Aq associated to Q, 
which naturally extends the set of cluster monomials in Aq. 
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Part 1. Introduction and main results 

1. Introduction 

1.1. Introduction. This is the continuation of an extensive project to obtain a better 
understanding of the relations between the following topics: 

(i) Representation theory of quivers, 

(ii) Representation theory of preprojective algebras, 

(iii) Lusztig's (semi)canonical basis of universal enveloping algebras, 

(iv) Fomin and Zelevinsky's theory of cluster algebras, 

(v) Frobenius categories and 2-Calabi-Yau categories, 

(vi) Cluster algebra structures on coordinate algebras of unipotent groups, Bruhat cells 
and flag varieties. 

The topics (i) and (iii) are closely related. The numerous connections have been studied by 
many authors. Let us just mention Lusztig's work on canonical bases of quantum groups, 
and Ringel's Hall algebra approach to quantum groups. An important link between (ii) 
and (iii) , due to Lusztig [Lll IL3j and Kashiwara and Saito |KS| is that the elements of 
the (semi) canonical basis are naturally parametrized by the irreducible components of the 
varieties of nilpotent representations of a preprojective algebra. 

Cluster algebras were invented by Fomin and Zelevinsky [BFZl IFZ21 IFZ3] . with the 
aim of providing a new algebraic and combinatorial setting for canonical bases and total 
positivity. One important breakthrough was the insight that the class of acyclic cluster 
algebras with a skew-symmetric exchange matrix can be categorified using the so-called 
cluster categories. Cluster categories were introduced by Buan, Marsh, Reineke, Reiten 
and Todorov |BMRRT] . In a series of papers by some of these authors and also by 
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Caldero and Keller |CKlimK2j . it was established that cluster categories have all necessary 
properties to provide the mentioned categorification. We refer to the nice overview article 
|BMj for more details on the development of this beautiful theory which established a 
strong connection between the topics (i), (iv) and (v). 

In |GLS5j we showed that the representation theory of preprojective algebras A of 
Dynkin type (i.e. type A, D or E) is also closely related to cluster algebras. We proved 
that mod(A) can be regarded as a categorification of a natural cluster structure on the 
polynomial algebra C[A'^]. Here is a maximal unipotent subgroup of a complex Lie group 
of the same type as A. Let n be its Lie algebra, and U{n) be the universal enveloping 
algebra of n. The graded dual U{n)gj. can be identified with the coordinate algebra C[A^]. 
By means of our categorification, we were able to prove that all the cluster monomials of 
C[A^] belong to the dual of Lusztig's semicanonical basis of U{n). Note that the cluster 
algebra C[A^] is in general not acyclic. 

The aim of this article is to extend these results to the more general setting of Kac- 
Moody groups and their unipotent cells. We also provide additional tools for studying 
these categories and cluster structures. For example we show that the endomorphism 
algebras of certain maximal rigid modules are quasi-hereditary and deduce from this a 
new combinatorial algorithm for mutations. 

More precisely, we consider preprojective algebras A = Ag attached to quivers Q which 
are not necessarily of Dynkin type. These algebras are therefore infinite-dimensional in 
general. The category nil(A) of all finite-dimensional nilpotent representations of A is 
then too large to be related to a cluster algebra of finite rank. Moreover, it does not have 
projective or injective objects, and it lacks an Auslander-Reiten translation. However, 
we give a general procedure to attach to certain preinjective representations M of Q a 
natural subcategory Cj[i of nil(A). We show that these subcategories Cm are Probenius 
categories and that the corresponding stable categories are Calabi-Yau categories 
of dimension two. Each subcategory Cm comes with two distinguished maximal rigid 
modules Tm and described combinatorially. In the special case where Q is of Dynkin 
type and M is the sum of all indecomposable representations of Q (up to isomorphism) 
we have Cm = mod(A), the modules Tm and Tjy- are those constructed in |GLS2] . and we 
recover the setting of jGLSSj . In another direction, if Q is an arbitrary (acyclic) quiver 
and M = / © t(/), where / is the sum of the indecomposable injective representations 
of Q and r is the Auslander-Reiten translation, it follows from a result of Keller and 
Reiten [KR] that the stable category Cm is triangle equivalent to the cluster category 
Cq of [BMRRT]. We provide in this case a natural functor G: Cm — ^ Cq inducing an 
equivalence G : C^j Cq of additive categories. 

We then develop, as in |GLS5j . a theory of mutations for maximal rigid objects T in Cm, 
and we study their endomorphism algebras EndA(r). We show that these algebras have 
global dimension 3 and that their quiver has neither loops nor 2-cycles. Special attention 
is given to the algebra B := EndA(7M) for which we provide an explicit quasi-hereditary 
structure. We prove that Cm is anti-equivalent to the category of A-filtered i?-modules. 
This allows us to describe the mutations of maximal rigid A-modules in terms of the 
A-dimension vectors of the corresponding EndA(7A/)-modules. We also exhibit a simple 
sequence of mutations between Tm and T'^j and describe all the maximal rigid modules 
arising from this sequence. 

In the last part we associate to the subcategory Cm a cluster algebra A{Cm) which in 
general is not acyclic, and we show that Cm can be seen as a categorification of A{Cm)- (As 
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a very special case, we also obtain in this way a new categorification of every acyclic clus- 
ter algebra with a skew-symmetric exchange matrix and a certain choice of coefficients.) 
The proof relies on the fact that the algebra A{Cm) has a natural realization as a certain 
subalgebra of the graded dual [/(n)*^., where n is now the positive part of the Kac-Moody 
Lie algebra g = n_ © f) © n of the same type as A. We show that again all the cluster 
monomials belong to the dual of Lusztig's semicanonical basis of U{n). Next, we prove 
that A{Cm) has a simple monomial basis coming from the objects of the additive closure 
add(M) of M. We call it the dual PBW-basis of A{Cm), and regard it as a generaliza- 
tion (in the dual setting) of the bases of U{n) constructed by Ringel in terms of quiver 
representations, when g is finite-dimensional |Ri6] . We use this to prove that A{Cm) is 
spanned by a subset of the dual semicanonical basis of C/(n)gj,. Thus, we obtain another 
natural basis of A{C]\i) containing all the cluster monomials. We call it the dual semi- 
canonical basis of A{Cm)- Finally, we prove that A{Cm) is isomorphic to the coordinate 
ring of a finite-dimensional unipotent subgroup of the Kac-Moody group G attached to g. 
Moreover, we show that the cluster algebra obtained from A{C]\i) by formally inverting 
the generators of the coefficient ring is isomorphic to the algebra of regular functions on a 
certain unipotent cell of G. This solves Conjecture III. 3.1 of |BIRSj for all unipotent cells 
attached to an adaptable element w of the Weyl group of G (the definition of adaptable 
is given below, see ^ 13. 7p . Note also that in the Dynkin case, we recover a result of |BFZj 
for the double Bruhat cells of type (e, w) with w adaptable, but our proof is different 
and shows that the coordinate ring of the cell is not only an upper cluster algebra but a 
genuine cluster algebra. In the last section, we explain how the results of this paper are 
related to those of jGLSGj . in which a cluster algebra structure on the coordinate ring of 
the unipotent radical Nk of a parabolic subgroup of a complex simple algebraic group 
of type A,D,E was introduced. We give a proof of Conjecture 9.6 of |GLS6] in the case 
where the Weyl group element wqWq is adaptable. 

Our results have some overlap with the recent work of Euan, lyama, Reiten and Scott 
[BIRSj . Up to a simple duality, our categories Cm coincide with the categories in- 
troduced in |BIRSj ■ but only for adaptable Weyl group elements w, and our maximal 
rigid modules are some of the cluster-tilting objects of the categories described in 
[BIRSj . However our methods are very different, and for our smaller class of categories we 
can prove stronger results, like the existence of quasi-hereditary endomorphism algebras 
or the existence of semicanonical bases for the corresponding cluster algebras. 

1.2. Plan of the paper. This article is organized as follows. 

In Sections O [3l we give a more detailed presentation of our results. 

Part [2] is devoted to the study of the subcategories Cm- Some known results on quiver 
representations and preprojective algebras are collected in Section HI In Section [5] we 
introduce the important concept of a selfinjective torsion class of mod(A). Some technical 
but crucial results on the lifting of certain KQ-module homomorphisms to A-module 
homomorphisms are proved in Section [6l These results are used in Section [7] to construct 
a CM-complete rigid module Tm and to compute the quiver of its endomorphism algebra. 
Then we show in Section [8] that Cm is a Frobenius category whose stable category Cm 
is a 2-Calabi-Yau category. In particular, it turns out that Cm is a selfinjective torsion 
class of mod(A). In Sections [9] and [10] we prove some basic properties of C-maximal rigid 
modules, where C is now an arbitrary selfinjective torsion class of mod(A). In Section [TT] 
we show that for every quiver Q without oriented cycles there exists a terminal KQ- 
module M such that the stable category Cm is triangle equivalent to the cluster category 
Cq as defined in |BMRRT] . This uses a recent result by Keller and Reiten jKRj . We 



CLUSTER ALGEBRA STRUCTURES AND SEMICANONICAL BASES 



5 



also construct an explicit functor Cm — > Cq which then yields an equivalence of additive 
categories — > Cq . 

Part [3] develops the theory of mutations of rigid objects of Cm- Sections [121 El and 
[m contain the adaptation of the results in [GLS51 Sections 5, 6, 7] to our more general 
situation of selfinjective torsion classes. In Section [15] we prove that cluster variables 
are determined by their dimension vector, in the appropriate sense, and that one can 
describe the mutation of clusters in terms of these dimension vectors. We also obtain 
a characterization of all short exact sequences of A-modules which become split exact 
sequences of XQ- modules after applying the restriction functor ttq. We show in Section [T6] 
that EndA(Tj\/) is a quasi- hereditary algebra. This can be used to reformulate the results 
in Section [15] in terms of A-dimension vectors, see Section [T7] In Section [18] we construct 
a sequence of mutations starting with our module Tm which yields generalizations of 
classical determinantal identities. 

Part H] contains the applications of the previous constructions to cluster algebras. In 
Section [19] we repeat several known results on Kac-Moody Lie algebras, and also recall our 
results about the multiplicative behaviour of the functions 5x ■ One of the central parts of 
our theory is the construction of dual PBW- and dual semicanonical bases for the cluster 
algebras TZ{Cm)- This is done in Section [20] The special case of acyclic cluster algebras is 
discussed in Section [21] In Section [22] we prove all our results on cluster algebra structures 
of coordinate rings. Finally, we present some open problems in Section [23] 

1.3. Notation. Throughout let K be an algebraically closed field. For a JT-algebra A 
let mod(A) be the category of finite-dimensional left A-modules. By a module we always 
mean a finite-dimensional left module. Often we do not distinguish between a module and 
its isomorphism class. Let D = Homi^( — , J^) : mod(A) — )• mod(A°P) be the usual duality. 

For a quiver Q let rep(Q) be the category of finite-dimensional representations of Q 
over K. It is well known that we can identify rep(Q) and vn.o(i{KQ). 

By a subcategory we always mean a full subcategory. For an A-module M let add(M) 
be the subcategory of all A-modules which are isomorphic to finite direct sums of direct 
summands of M. A subcategory hi of mod(A) is an additive subcategory if any finite direct 
sum of modules in U is again in U. By Fac(M) (resp. Sub(M)) we denote the subcategory 
of all A-modules X such that there exists some t > \ and some epimorphism M* — ?> X 
(resp. monomorphism X — >■ M*). 

For an A-module M let S(M) be the number of isomorphism classes of indecomposable 
direct summands of M. An A-module is called basic if it can be written as a direct sum 
of pairwise non-isomorphic indecomposable modules. 

For a vector space V we sometimes write \V\ for the dimension oiV . If / : X — )■ y and 
g:Y^Z are maps, then the composition is denoted hj gf = g o f : X —?■ Z. 

If [/ is a subset of a K- vector space V, then let Span^(C/) be the subspace of V generated 
hyU. 

By K{Xi, . . . , Xr) (resp. K[Xi, . . . , Xr]) we denote the field of rational functions (resp. 
the polynomial ring) in the variables Xi, . . . , Xr with coefficients in K. 

Let C be the field of complex numbers, and let N = {0, 1, 2, . . .} be the natural numbers, 
including 0. Set Ni := N \ {0}. For natural numbers a < 6 let [a, 6] = {i G N | a < i < 6}. 

Recommended introductions to representation theory of finite-dimensional algebras and 
Auslander-Reiten theory are the books |ARS[ lASSl IGR[ IRil] . 
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2. Main results: Rigid modules over preprojective 

algebras 

2.1. Preprojective algebras. Throughout, let Q be a finite quiver without oriented 
cycles, and let 

A = Aq = KQ/{c) 

be the associated preprojective algebra. We assume that Q is connected and has vertices 
{1, . . . ,n} with n at least two. Here K is an algebraically closed field, KQ is the path 
algebra of the double quiver Q oi Q which is obtained from Q by adding to each arrow 
a : z — >■ J in Q an arrow a* : j ^ i pointing in the opposite direction, and (c) is the ideal 
generated by the element 

c = (a*a — aa*) 

aeQi 

where Qi is the set of arrows of Q. Clearly, the path algebra KQ is a subalgebra of A. 
We denote by 

ttq : mod(A) — )• mod{KQ) 
the corresponding restriction functor. 

2.2. Terminal A'Q-modules. Let r = tq be the Auslander-Reiten translation of KQ, 
and let 7i, . . . , be the indecomposable injective AQ-modules. A AQ-module M is called 
preinjective if M is isomorphic to a direct sum of modules of the form T^{Ii) where i > 
and \ < i < n. There is the dual notion of a preprojective module. 

A KQ-module M = Mi • • • with Mi indecomposable and M-, ^ Mj for ah i / j 
is called a terminal KQ -module if the following hold: 

(i) M is preinjective; 

(ii) If X is an indecomposable ATQ-module with Homi^Q(M, A) ^ 0, then X € 
add(M); 

(iii) Ii S add(M) for all indecomposable injective AQ-modules Jj. 

In other words, the indecomposable direct summands of M are the vertices of a subgraph 
of the preinjective component of the Auslander-Reiten quiver of KQ which is closed under 
successor. We define 

ti := ti{M) := max {j > | {h) G add(M) \ {0}} . 

2.3. The subcategory Cm- Let M be a terminal ATQ-module, and let 

Cm :=vrQi(add(M)) 

be the subcategory of all A-modules X with ■kq[X) G add(M). Notice that if Q is a Dynkin 
quiver and M is the sum of all indecomposable representations of Q then Cm = mod(A). 

Theorem 2.1. Let M be a terminal KQ -module. Then the following hold: 

(i) Cm is a Frobenius category with n indecomposable Cm -projective-injectives; 

(ii) The stable category C^^j is a 2-Calabi-Yau category; 

(iii) If ti{M) = 1 for all i, then Cm is triangle equivalent to the cluster category Cq 
associated to Q. 

Part (i) and (ii) of Theorem 12.11 are proved in Section [8l Based on results in Section [71 
Part (iii) is shown in Section [TOl 



CLUSTER ALGEBRA STRUCTURES AND SEMICANONICAL BASES 



7 



1 
1 




11 
1 1 




1 10 
1 



Figure 1. A terminal module in type A3 



2.4. An example of type A3. Let Q be the quiver 
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Figure [T] shows the Auslander-Reiten quiver of KQ. The indecomposable direct sum- 
mands of a terminal i^Q-module M are marked in blue colour. In Figure [2] we show the 
Auslander-Reiten quiver of the preprojective algebra A of type A3. We display the graded 
dimension vectors of the indecomposable A-modules. (There is a Galois covering of A, 
and the associated push-down functor is dense, a property which only holds for Dynkin 
types A„, n < 4. In this case, all A-modules are uniquely determined (up to Z-shift) by 
their dimension vector in the covering. See [GLSlj for more details.) Note that one has to 
identify the objects on the two dotted vertical lines. The indecomposable CA/-projective- 
injective modules are marked in red colour, all other indecomposable modules in Cm are 
marked in blue. Observe that Cm contains 7 indecomposable modules, and three of these 
are CM-projective-injective. The stable category is triangle equivalent to the product 
Cai X of two cluster categories of type Ai. 

2.5. Maximal rigid modules and their endomorphism algebras. A A-module T is 
rigid if ^yit\{T,T) = 0. For a module X let S(A') be the number of isomorphism classes 
of indecomposable direct summands of X. 

Let C be a subcategory of mod(A). Define the rank of C as 

rk(C) = max{S(T) | T rigid in C} 

if such a maximum exists, and set rk(C) = 00, otherwise. 

The category C is called Q-finite if there exists some M € mod{KQ) such that 

TTQiC) C add(M). 

In this case, if C is additive, one can imitate the proof of \GS\ Theorem 1.1] to show that 
rk(C) < S(M). If M is a terminal i^Q-module, then we prove that rk(CA./) = S(M), see 
Corollary El 

Recah that for all X,Y e mod(A) we have dimExt\(X, y) = dim Ext\{Y, X) , see 
|CBlj and also jGLS4j . Assume that T is a rigid A-module in an additive subcategory C 
of mod(A) with rk(C) < 00. We need the following definitions: 

• T is C- complete rigid if S(T) = rk(C); 

• T is C-maximal rigid if FfXt\{T (B X,X) =0 with X G C implies X € add(T); 

• T is C-maximal 1-orthogonal if Ext\(T, X) = with X S C implies X E add(T). 
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Figure 2. A category Cm C mod(A) with triangle equivalent to Cai 



xAi 



The notion of a maximal 1-orthogonal module is due to lyama |Iyl| . These modules are 
also called cluster tilting objects. 

Theorem 2.2. Let M be a terminal KQ-module. For a A-module T in Cm the following 
are equivalent: 

(i) T is Cm -complete rigid; 

(ii) T is CM-fnaximal rigid; 

(iii) T is CM-i^cLximal 1-orthogonal. 

If T satisfies one of the above equivalent conditions, then the following hold: 

• gl.dim(EndA(r)) = 3; 

• The quiver Tt of'En(i\{T) has no loops and no 2-cycles. 



The proof of Theorem 12.21 can be found in Section [T3l 



2.6. The complete rigid modules Tm and T^j. Let M = Mi © • • • © be a terminal 
XQ-module. Without loss of generality assume that Af^-n+i, • • • , M^. are injective. Let 
Tm be the quiver of End/^Q(M). Its vertices 1, . . . , r correspond to Mi, . . . , M^, and the 
number of arrows i j equals the number of arrows in the Auslander-Reiten quiver of 
mod{KQ) which start in Mj and end in Mj. 

Let be the quiver which is obtained from Tm by adding an arrow i ^ j whenever 
Mj = T{Mi). Our results in Sections [6] and [7] yield the following theorem: 
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Theorem 2.3. There exist two Cm -complete rigid A-modules Tm and T'^j such that 



For the explicit description of Tm and T^j see Section [71 Here we just note that the Cm- 
projective direct summands of Tm correspond to the rightmost vertices of F^^, whereas 
the CA/-projective direct summands of T^j correspond to the leftmost vertices of F^. 

2.7. A quasi-hereditary algebra. Now consider B := EndA(2A/)- We prove in Sec- 
tion [16] the following theorem: 

Theorem 2.4. (i) B is a quasi-hereditary algebra; 

(ii) The restriction of the contravariant functor ilom\{—,TM)- mod(A) — )> mod{B) 
induces an anti- equivalence F: Cm where J~{A) is the category of A- 

filtered B-modules and 



is the set of standard modules. (We interpret Mi as a A-module using the obvious 
embedding functor.); 

(iii) For a short exact sequence O^X^Y^Z^Oin Cm the following are 
equivalent: 

(a) The short exact sequence '7Tq{X) — )• itq{Y) — > 'Kq{Z) — > splits; 

(b) The sequence F{Z) F{Y) F{X) ^ is exact. 

It turns out that HomA(T^, Tj\/) is the characteristic tilting module over B.ln particu- 
lar, End\{T^j) is also quasi- hereditary. 

3. Main results: Cluster algebras and semicanonical 

BASES 

3.1. The cluster algebra A{Cm)- We refer to |FZ4j for an excellent survey on cluster 
algebras. Here we only recall the main definitions and introduce a cluster algebra A{Cm, T) 
associated to a terminal i^Q-module M and any CM-maximal rigid module T. 

If B = (bij) is any r x (r — n)-matrix with integer entries, then the principal part B of 
B is obtained from B by deleting the last n rows. Given some /c € [1, r — n] define a new 
r X (r — n)-matrix fik{B) = (6- •) by 



where i € [l,r] and j G [l,r — n]. One calls Hk{B) a mutation of B. If B is an integer 
matrix whose principal part is skew-symmetric, then it is easy to check that /ifc(-B) is also 
an integer matrix with skew-symmetric principal part. In this case, Fomin and Zelevinsky 
define a cluster algebra A{B) as follows. Let F = C{yi, . . . ,yr) be the field of rational 
functions in r commuting variables y = (yi, . . . ,yr)- One calls (y, i?) the initial seed of 
A{B). For 1 < k < r — n define 



^F 



M 



— ^T^, — ^*M- 



A := {F{Mi) I 1 < i < r} 
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The pair (/ifc(y), //fc(-B)), where ^fc(y) is obtained from y by replacing yi^ by y^, is the 
mutation in direction k of the seed (y, B). 

Now one can iterate this process of mutation and obtain inductively a set of seeds. 
Thus each seed consists of an r-tuple of algebraically independent elements of T called a 
cluster and of a matrix called the exchange matrix. The elements of a cluster are its cluster 
variables. A seed has r — n neighbours obtained by mutation in direction 1 < k < r — n. 
One does not mutate the last n elements of a cluster, they serve as "coefficients" and 
belong to every cluster. The cluster algebra A{B) is by definition the subalgebra of J- 
generated by the set of all cluster variables appearing in all seeds obtained by iterated 
mutation starting with the initial seed. 

It is often convenient to define a cluster algebra using an oriented graph, as follows. 
Let r be a quiver without loops or 2-cycles with vertices {1, . . . ,r}. We can define an 
r X r-matrix B(T) = (bij) by setting 

bij = (number of arrows j — > i in F) — (number of arrows i —?■ j in T). 

Let B(T)° be the r x (r — n)-matrix obtained by deleting the last n columns of B{T). The 
principal part of B(T)° is skew-symmetric, hence this yields a cluster algebra A{B(T)°). 

We apply this procedure to our subcategory Cm- Let T = Ti © • • • © be a basic 
CM-maximal rigid A- module with indecomposable for all i. Without loss of general- 
ity assume that Tr_„-|_i, . . . ,Tr are CM-projective. By F^- we denote the quiver of the 
endomorphism algebra EndA(r). We then define the cluster algebra 

A{Cm,T) ■.= A{BiTTy)- 

In particular, we denote by A{Cm) tbe cluster algebra A{Cm, Tm) attached to the complete 
rigid module Tm of Section [231 Thus A{Cm) ■= A{B{T*,J)°). 

3.2. Mutation of rigid modules. Let T be a basic Caf-maximal rigid A-module. Write 
B{T) = i?(Fr) = (%)i<jj<r-- For € [l,r — n] there is a short exact sequence 

^ Tfc 4 T;*'^- ^ Tfc* ^ 

where / is a minimal left add(r/rfc)-approximation of T^, i.e. the map HomA(/, T) is 
surjective, and every morphism h with hf = f is an isomorphism. Set 

fiT,{T) = T^®T/n. 

We show that fj.T^(T) is again a basic CA/-maximal rigid module. In particular, is 
indecomposable. We call /UTj.(T) the mutation of T in direction T^. 

There is also a short exact sequence 

^ Tfc* ^ ^Tk^O 

tik<0 

where g is now a minimal right add(T/Tfc)-approximation of T^. 

It turns out that the quivers of the endomorphism algebras EndA(7') and EndA(/UTj. (T")) 
are related via Fomin and Zelevinsky's mutation rule: 

Theorem 3.1. Let M be a terminal KQ-module. For a basic CA/-maa;ima/ rigid A-module 
T as above and k € [l,r — n] we have 

B{^,TdT)r = MB{Tn 
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The proof can be found in Section UM 

We conjecture that, given two basic CM-maximal rigid A- modules T and T', there always 
exists a sequence of mutations changing T into T' . Using Theorem 13.11 this would imply 
that the cluster algebras A{Cm,T) do not depend on T. The following weaker result is 
given and illustrated with examples in Section [18) 

Theorem 3.2. There is a sequence of mutations changing Tm into T^. Therefore 

A{Cm.T^m) = A{Cm,Tm) = A{Cm). 

3.3. The dual semicanonical basis. We recall the definition of the dual semicanonical 
basis and its multiplicative properties, following |LH IL31 IGLSH IGLS4j 

From now on, assume that K = C Let be the affine variety of nilpotent A-modules 
with dimension vector d € N". For a module X £ and an m-tuple i = (ii, . . . , im) with 
1 < ij < n for all j, let Ti^x denote the projective variety of composition series of X of 
type i. Thus an element in J'i^x is a flag 

{0 = XoCXiC-- - CXm.=X) 

of submodules Xj of X such that for all 1 < j < m the subfactor Xj/Xj-^i is isomorphic 
to the simple A- module Si^ associated to the vertex ij of Q. Let 

di : Arf ^ C 

be the map which sends X £ to Xc{J^i,x), the topological Euler characteristic of Ti^x 
with respect to cohomology with compact support. Let A4d be the C-vector space spanned 
by the maps di and set 

Lusztig |LH IL3j has introduced a "convolution product" -k: A4 x A4 ^ A4 such that 
di -k d^ = (iki where k := (ii, . . . ,im,ji, . . . ,ji) is the concatenation of i and j. (The 
definition of -k is recalled in Section [19. 4i ) He proved that Ai equipped with this product 
is isomorphic to the enveloping algebra U{n) of the maximal nilpotent subalgebra n of the 
Kac-Moody Lie algebra g associated to Q. 

Since U{n) is a cocommutative Hopf algebra, the graded dual 

U{n);, ^M* :=^ M*, 

is a commutative C-algebra. For X S A^ we have an evaluation map 6x S C A4* , 
given by 

6x{f) ■■=f{X) 

for / G Add- In particular, 8x{d{) := Xc{^i,x)- It is shown in [GLSl] that 

Sx^Y = 5x®Y- 

In |GLS4| a more complicated formula is given, expressing Sx^y as a linear combination 
of 5z where Z runs over all possible middle terms of non-split short exact sequences with 
end terms X and Y. The formula is especially useful when dim Ext]\^(X, y) = 1 (see 
Section [193]). 

Let Irr(A^) be the set of irreducible components of A^. For each Z S Irr(A^) there 
exists a dense open subset U in Z such that 6x = Sy for all X,Y € U . If X € U we say 
that X is a generic point of Z. Define pz '■= Sx for some X £ U. By |LH IL3|. 

5*:={pz|^Glrr(Arf),dGN"} 
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is a basis of A^*, the dual of Lusztig's semicanonical basis S of A4. In case X is a rigid 
A-module, the orbit of X in A^^ is open, its closure is an irreducible component Z, and 
Sx = pz belongs to S* . 

3.4. The cluster algebra A{Cm) as a subalgebra of M* = U{n)*^^. For a terminal 
CQ-module M = Mi © • • • © let 1'{Cm) be the graph with vertices the isomorphism 
classes of basic CM-maximal rigid A- modules and with edges given by mutations. Let 
T = Ti © • • • ©Tr be a vertex of T(Cm), and let T{Cm,T) denote the connected component 
of T{Cm) containing T. Denote by TZ{Cm-,T) the subalgebra of M* generated by the 
^R^ (1 < ^ < where R = Ri® ■ ■ ■ (B Rr runs over all vertices of T{Cm,T). 

Theorem 3.3. Let M = Mi © • • • © Mr be a terminal CQ-module. Then the following 
hold: 

(i) There is a unique isomorphism l: A{Cm,T) TZ{Cm,T) such that 

i^iVi) =^T, (1 < i < r); 

(ii) If we identify the two algebras A{Cm,T) and TZ{Cm,T) via t, then the clusters of 
A{Cm^ T) o,re identified with the r-tuples 5{R) = {6r-^, . . . , Sr^), where R runs over 
the vertices of the graph T{Cm,T). Moreover, all cluster monomials belong to the 
dual semicanonical basis S* of Ad* = [/(n)*^. 

The proof relying on Theorem 13.11 and the multiplication formula of |GLS4] is given in 
Section [2011 

We call {Cm,T) a categorification of the cluster algebra A{Cm,T) = •^{BiXT)°)- 

Write 1Z{Cm) ■= n{CM,TM). By Theorem[321 we also have TZ{Cm) = TZ{Cm,T^.j). The- 
orem ElSl shows that the cluster algebra A{Cm) is canonically isomorphic to the subalgebra 
n{CM) of f/(n)*,. 

3.5. Which cluster algebras did we categorify? The reader who is not familiar with 
representation theory of quivers will ask which cluster algebras are now categorified by 
our approach. We explain this in purely combinatorial terms. 

As before, let Q = {Qo,Qi, s,t) be a finite quiver without oriented cycles. Here Qo = 
{1, . . . ,n} denotes the set of vertices and Qi the set of arrows of Q. An arrow a G Qi 
starts in a vertex s(a) and terminates in a vertex t{a). Let be the opposite quiver of 
Q. This is obtained from Q by just reversing the direction of all arrows. 

Assume that Q is not a Dynkin quiver. Then the preinjective component Iq of the 
Auslander-Reiten quiver of KQ can be identified with the translation quiver N(5°p which 
is defined as follows. The vertices of NQ"'' are {i,z) with 1 < i < n and z E N = 
{0, 1, 2, 3, . . .}. For each arrow a* : j ^ i in Q°P there are arrows (a*, z) : (j, z) {i, z) 
and (a, z) : {i,z + 1) — > {j, z) for all z G N. Let r(i, z) := (i, z + 1) he the translation in 
N(5°P. The vertices (1, 0), . . . , (n, 0) are the infective vertices of NQ"^. 

Now take any finite successor closed full subquiver F of N(5°P such that F contains all 
n injective vertices. Define a new quiver F* which is obtained from F by adding an arrow 
from (i, z) to {i, z + 1) whenever these vertices are both in F. Then Theorem 13.31 provides 
a categorification of the cluster algebra A{B(T*)°). 

For example, if F is the full subquiver of N(5°p with vertices 

{(l,l),(l,0),(2,l),(2,0),...,(n,l),(n,0)}, 
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then A{B(T*)°) is the acycUc cluster algebra associated to the quiver Q. But note that this 
cluster algebra comes along with n coefficients labelled by the vertices (1, 0), . . . , (n, 0). 

If Q is a Dynkin quiver, then one obtains categorifications of cluster algebras A{B{T*)°) 
in a similar way. The only difference is that now we have to work with successor closed 
full subquivers T of the finite Auslander-Reiten quiver of KQ. We will not repeat here 
how to construct this quiver in this case, but see e.g. |GLS2] . 

Let us discuss another example. If Q is the quiver 

1 — r2 ^3 

then the quiver N(5°p looks as indicated in the following picture: 

(1,3) (1,2) (1,1) (1,0) 




(2,2) (2,1) (2,0) 




(3,2) (3,1) (3,0) 

Now let r be the full subquiver with vertices 

{(1,2), (1,1), (1,0), (2,1), (2,0), (3,1), (3,0)}. 
Clearly, F is successor closed. Then T* looks as follows: 

(1, 2) (1, 1) (1, 0) 




(2,1)- (2,0) 




(3,1)- (3,0) 

3.6. Dual PBW-bases and dual semicanonical bases. In the spirit of Ringel's con- 
struction of PBW-bases for quantum groups |Ri6j . we construct dual PBW-bases for our 
cluster algebras A{Cm)- This yields the following result, which we prove in Section [20l 

Theorem 3.4. Lei M = Mi ® • • • © be a terminal CQ-module. 

(i) The cluster algebra TZ{Cm) is a polynomial ring in r variables. More precisely, we 
have 

TZ{Cm) = C[6mi,- ■ ■ , hir] = Spanc(5x | X e Cm), 
where we interpret Mi as a A-module using the obvious embedding functor; 

(ii) The set Vlj := {6m' \ M' £ add(M)} is a C-basis ofn{CM); 

(iii) The subset of the dual semicanonical basis S^.j := S* PI TZ{Cm) is a C-basis of 
1Z{Cm) containing all cluster monomials. 

Let TZ{Cm) be the algebra obtained from 1Z{Cm) by formally inverting the elements 
5p for all CM-projectives P. In other words, 1Z{Cm) is the cluster algebra obtained from 
TZ{Cm) by inverting the generators of its coefficient ring. Similarly, let ]Z{Cm) be the 
cluster algebra obtained from TZ{Cm) by specializing the elements 5p to 1. For both 
cluster algebras TZ{Cm) and TZ^Cm) we get a C-basis which is easily obtained from the 
dual semicanonical basis S^j and again contains all cluster monomials, see Sections 120.51 
andm 
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3.7. Adaptable elements of W. Let W be the Weyl group of g, with Coxeter generators 
si, . . . ,s„. We say that w £ W is Q-adaptable if there exists a reduced decomposition 
w = ■ ■ ■ Si^Si^ such that ii is a sink of Q, and ik+i is a sink of • • • Oi^ai^iQ) for 
every 1 < < t — 1. Here ai is the operation on quivers which changes the orientation 
of all the arrows incident to the vertex i. In this case (ij, . . . ,zi) is called a Q-adapted 
reduced expression of w. We say that w is adaptable if it is Q-adaptable for some (acyclic) 
orientation Q of the Dynkin diagram of g. 

For example if W is finite, the longest element wq of is always adaptable. If Q has 
only two vertices, for instance if Q is a (generalized) Kronecker quiver, then every w in 
W is adaptable. On the other hand, if Q is a Dynkin quiver of type D4 with central node 
labelled 3, then w = S3S1S2S3 is not adaptable. 

It is easy to associate to a terminal CQ-module M a (5°P-adaptable element w. Indeed, 
let := {dim(Mi), . . . , dim (Mr)} be the set of dimension vectors of the indecomposable 
direct summands of M. It is well known that is a subset of the set A"*" of positive 
real roots of g. In fact A^^ = {a € A"*" | 'w{a) < 0} for a unique w = w{M) S W, and 
w{M) is (^"''-adaptable, see Lemma [19.3[ Conversely any (5°P-adaptable w (not contained 
in a proper parabolic subgroup of W) comes from a unique terminal CQ-module M. 
Moreover, if Q' is a quiver obtained from Q by changing the orientation and if w is also 
Q'°^-adaptable, then Cm = Cm' where M' is the terminal CQ'-module attached to w (see 
Section [22. 7p . This implies that Cm depends only on the adaptable element w of W , and 
we sometimes write Cm = Cw- 

3.8. Unipotent subgroups and cells. Let M be a terminal CQ-niodule, and let w = 
w{M) be the associated Weyl group element. Let 

be the corresponding sum of root subspaces of n. This is a finite-dimensional nilpotent 
Lie algebra. Let Nm = N(w) be the corresponding finite-dimensional unipotent group. 

If G is the Kac- Moody group attached to g as in |Kul Chapter 6], which comes with a 
pair of subgroups N and (denoted by U and U- in [Kuj ) , then 

N{w) = Nn{w-'^N^w). 

We also define the unipotent cell 

AT"- = Nr\{B.wB.) 

where -B_ is the standard negative Borel subgroup of G. 

The following theorem, proved in Section \22\ is one of our main results. It shows that 
Cm can be regarded as a categorification of both N{w) and N^. 

Theorem 3.5. The algebras of regular functions on N{w) and have a cluster algebra 
structure. More precisely, we have natural isomorphisms 

c[N{w)] ^ n{CM), 
dN""] ^ n{CM)- 

Note that in the Dynkin case the cluster algebra structure on C[A^"'] was already known 
by work of Berenstein, Fomin and Zelevinsky |BFZj . but our proof is difi'erent and yields 
the additional result that the upper cluster algebra is in fact a cluster algebra. 
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Figure 3. The Auslander-Reiten quiver of a path algebra of type A4 

3.9. An example. We are going to ihustrate some of the previous results on an example. 
Let Q be the quiver 

1 



Figure [3] shows the Auslander-Reiten quiver of CQ. The indecomposable direct sum- 
mands of a terminal CQ-module M are marked in blue colour. In Figure H] we show the 
Auslander-Reiten quiver of the preprojective algebra A of type A4. As in Section 12.41 
we display the graded dimension vectors of the indecomposable A-modules. One has to 
identify the objects on the two dotted vertical lines. The indecomposable CAf-projective- 
injective modules are marked in red colour, all other indecomposable modules in Cm are 
marked in blue. Observe that Cm contains 18 indecomposable modules, and 4 of these 
are CM-projective-injective. The stable category Cj^j is triangle equivalent to the cluster 
category Cq. 

The maximal rigid module Tm has 8 indecomposable direct summands, namely, the 4 
indecomposable Cj-z-projective-injective modules 



and the modules 
Ti 



I 

1 
1 

1 



1 

1 
1 



To 



1 
1 1 

1 1 
1 





1 
1 



1 1 
1 1 
1 





1 1 
1 



h 





1 

1 




1 . 





Similarly, T^^ has 4 non-projective indecomposable direct summands, namely. 





1 




rpy 

^2 



1 

1 1 

1 



rpy 

^3 



1 

1 




-'4 



1 
. 





Here, the group N can be taken to be the group of upper unitriangular 5x5 matrices with 
complex coefficients. Given two subsets / and J of {1, 2, . . . , 5} with |/| = | J|, we denote 
by Dij G C[A^] the regular function mapping an element 2; E to its minor Dij{x) with 
row subset / and column subset J. Every A-module X in Cm gives rise to a linear form 
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For example 
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and by means of the isomorphism f/(n)* = C[A^] to a regular function ipx- 



''1234,2345; — -C'l23,345; — ^12,35, 

-^123, 234, ¥'T2 = -^123, 134, V'Ta = -0123,135, <^Ti 
■ -Cl234,1235, V'To^ = -C'l23,235, <^To^ = -C>i2,23 



- ^1,3, 
-^12, 13, 



The Weyl group element attached to Cm is w; = S3S4S2S1S3S4S2S1. The corresponding 
unipotent subgroup N{w) consists of all 5 x 5 matrices of the form 

"1 



Ui U2 Uj ti4 

1 Us ti8 Uq 

10 

1 ti3 

1 



(til, . . . ,^8 G C). 



The unipotent cell A^"' is a locally closed subset of N defined by the following equations 
and inequalities: 

N^ = {x^N\ Di4x) = Z)i,5(x) = I)l2,45(x) = 0, 

^1234,2345(x) / 0, DusM^) + ^12,35(2:) + 0, Z)i,3(x) / 0} 

Note that the 4 inequalities are given by the non-vanishing of the 4 regular functions 
^ik = 1, • • • ,4) attached to the indecomposable CM-projective-injective modules. 

Our results show that the polynomial algebra 'C\N(w)\ has a cluster algebra structure, of 
which ((^Ti , V^Ta , H^Tz , ¥'T4 , V'/i , , , ) and {ipT^ , ip-r^ , ipr.^ , ¥?r/ , Vh ; ' ' ¥'/4 ) are 
two distinguished clusters. Its coefficient ring is the polynomial ring in the four variables 
{(fi-^ , 93/2 , (/5/3 , ipi^ ) . The cluster mutations of this algebra come from mutations of maximal 
rigid modules in Cm- Moreover, if we replace the coefficient ring by the ring of Laurent 
polynomials in the four variables {ipj-^,Lpi^, (pj^,ipj_^), we obtain the coordinate ring C[A^"']. 
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Figure 4. A category Cm C mod(A) with Cj^^ triangle equivalent to a cluster category of type A4 
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The category Cm 



4. Representations of quivers and preprojective 

algebras 

4.1. Nilpotent varieties. A A-module M is called nilpotent if a composition series of M 
contains only the simple modules Si, . . . ,Sn associated to the vertices of Q. Let nil(A) be 
the abelian category of finite-dimensional nilpotent A-modules. 

Let d= {di,...,dn) G N". By 

rep(Q,(i)= }iomK{K'^'<-^'> , K'^'(-)) 

aeQi 

we denote the affine space of representations of Q with dimension vector d. Furthermore, 
let mod(A, d) be the affine variety of elements 

(/a,/aOaGQi G H (Homi^(K'^»W , K'^'W ) X Homx(i^''*W , i^'^^W )) 

such that the following holds: 

(i) For all i £ Qq we have 

^ ^ fa* fa — ^ ^ fafa*- 
a£Qi:s{a)=i a£Qi:t{a)=i 

By Ad = nil(A, d) we denote the variety of all {fa, fa*)aeQi S mod(A,(i) such that the 
following condition holds: 

(ii) There exists some N such that for each path 0102 ■ ■ ■ of length N in the double 
quiver Q of Q we have faja2 ■ ■ ■ fa^ = 0- 

If Q is a Dynkin quiver, then (ii) follows already from condition (i). One can regard (ii) 
as a nilpotency condition, which explains why the varieties A^^ are often called nilpotent 
varieties. Note that Tep{Q,d) can be considered as a subvariety of A^. In fact iep{Q,d) 
forms an irreducible component of A^. Lusztig |LH Section 12] proved that all irreducible 
components of A^ have the same dimension, namely 

dim Tep{Q,d) = ^ ds(a)dt(a)- 

One can interpret A^ as the variety of nilpotent A-modules with dimension vector d. The 
group 

n 

GLd = llGL{di,K) 

1=1 

acts on mod(A, d), A^ and rep((5, d) by conjugation. Namely, ior g = (gi, . . . ,gn) € GL^ 
and X = {fa, fa*)aeQi G mod(A,(i) define 

g ■ X := {gt{a)fagg(li^^,gs{a)fa*g^(l^)aGQi- 

The action on A^ and rep{Q, d) is obtained via restriction. The isomorphism classes of 
A-modules in mod(A,(i) and A^, and i^Q-modules in Yep{Q,d), respectively, correspond 
to the orbits of these actions. For a module M with dimension vector d over A or over 
KQ let Om be its GL^-orbit in mod(A, d), A^ or vep{Q,d), respectively. 
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4.2. Dimension formulas for nilpotent varieties. The restriction functor 

ttq : mod(A) — m.od{KQ) 

induces a surjective morphism of varieties ttq^^ '■ niod(A, d) rep(Q, d). There is a bilinear 
form (—,—): x Z" — )■ Z associated to Q defined by 

{d,e) = ^ diCi - ^ 4(a)et(a)- 

i&Qo aeQi 

The dimension vector of a i^Q-module M is denoted by dim(M). For XQ-modules M 
and N set 

{M, N) := dim Homi^Q(M, N) - dim Ext J^q(M, iV). 

It is known that {M,N) = (dim(M), dim(A^)). Let (-,-): Z" x Z" ^ Z be the sym- 
metrization of the bihnear form (—,—), i.e. {d, e) := {d, e) + (e, d). Thus for A-modules X 
and Y we have 

(dim(X),dim(y)) = {7rQ{X),7rQ{Y)) + (^Q(y), 7rQ(X)). 
Lemma 4.1 ( jCBll Lemma 1]). For any A-modules X and Y we have 

dim Ex.t\{X, Y) = dim HomA(X, Y) + dim HomA(y, X) - (dim(X), dim(y)). 
Corollary 4.2. dim Ext\{X,X) is even, and dim Ext\{X,Y) = dim Ext\(Y,X). 

For a GLrf-orbit O in A^^ let codim O = dim A^^ — dim O be its codimension. 
Lemma 4.3. For any nilpotent A-module M we have dim Ext\{M,M) = 2 codim • 

Proof. Set d = dim(M). By Lemma |4. II we have 

dim Ext\{M,M) = 2dim EndA(M) - {d,d). 
Furthermore, dimOj\/ = dim GL^ —dim EndA(Af). Thus 

n 

codim Oa/ = dimA^ — dim 0a/ = dsi^a)dt{a) ~ df + dim EndA(M). 

aGQi 1=1 

Combining these equations yields the result. □ 

Corollary 4.4. For a nilpotent A-module M with dimension vector d the following are 
equivalent: 

• The closure Om of Om is an irreducible component of A^; 

• The orbit Om is open in A^; 

• Exi\{M,M) = 0. 

Lemma 4.5 ( |CB2l Theorem 3.3]). For each N € rep((5, d) the fibre tTq\{N) is isomorphic 
toBExt]^Q{N,N). 

Corollary 4.6 ( [CB21 Lemma 3.4]). For N G iep{Q,d) we have 
dimTTQ^CAr) = dimOAT + dim Ext]^Q{N, N) 

= ^df - dim EndKQ{N) + dim Exti'Q(A^, N) 

i&Qo 

= df - {d,d) = ds(^a)dt[a) = dim rep(Q,d). 
Furthermore, t^q\{On) is locally closed and irreducible in mod(A, d). 
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Corollary 4.7. Let N G Tep{Q,d) such that ttq\{N) C A^. The 



len 



is an irreducible component of Ad- 

4.3. Terminal If Q-modules and irreducible components. Following Ringel |Ri5j we 
define a X-category C(l,r) as follows: The objects are of the form {X, f) where X is in 
mod{KQ) and / : X — > t{X) is a i^'Q-module homomorphism. Here t = tq denotes the 
Auslander-Reiten translation in mod{KQ). The morphisms from {X,f) to {Y,g) are just 
the KQ-modu\e homomorphisms h: X such that the diagram 

X^^Y 



f 



a 



r{X)^riY) 

commutes. Then the categories mod(A) and C(l,r) are isomorphic |Ri51 Theorem B]. 
More precisely, there exists an isomorphism of categories 

^ mod(A) ^ C(l,r) 

such that ^{X) = {Y, f) implies -KqiX) = Y for ah X G mod(A). 

Lemma 4.8. Let M be a terminal KQ-module. Assume N G add(M). Then 



is an irreducible component of A^. In particular, Cm ^ nil(A). 

Proof. Since M is a terminal -ftTQ-module and N G add(M), we know that t^q\{N) is 
contained in A,^. Indeed, by |Ri5j for every J^Q-module X the intersection 

can be identified with the space of KQ-module homomorphisms f: X ^ such that 

the composition 

X U r{X) ^ r\X) ^ . . . r-{X) 

is zero for some m > 1. Since N is preinjective, such an m always exists, namely we have 
Hom/fQ(A^, r™'(A^)) = for m large enough. Then use Corollarv 14.71 □ 



5. Selfinjective torsion classes in nil(A) 

5.1. Tilting modules and torsion classes. We need to recall some facts on torsion 
theories and tilting modules. Let A be a i('-algebra, and let U he a subcategory of mod(A). 

A module C in Z// is a generator (resp. cogenerator) of hi if for each X & U there exists 
some t > 1 and an epimorphism C* ^ X (resp. a monomorphism X C*). 

Let 

= {X e mod(A) I RomA{U,X) = for ah U G U}, 
^U = {X e mod{A) I RouiAiX, U) = for all U G U}. 
The following lemma is well known: 
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Lemma 5.1 ( jBo2l Section 1.1]). For a subcategory T o/mod(^) the following are equiv- 
alent: 

(i) r = ^(r^); 

(ii) T is closed under extensions and factor modules. 

A pair (J-", T) of subcategories of mod(^) is called a torsion theory in mod(^) if = T 
and T = . The modules in T are called torsion-free modules and the ones in T are 
called torsion modules. A subcategory T of mod{A) is a torsion class if it satisfies one of 
the equivalent conditions in Lemma |5. 11 

An A-module T is a tilting module if there exists some d > 1 such that the following 
three conditions hold: 

(1) proj.dim(T) < d; 

(2) Ext^(r,r) = for alH > 1; 

(3) There exists a short exact sequence Tq ^ Ti ^ ■ ■ ■ ^ with 
Ti € add(r) for all i > 0. 

Such a module T is a classical tilting module if we can take d = 1. Note that over path 
algebras KQ every tilting module is a classical tilting module. 

Any classical tilting module T over an algebra A yields a torsion theory (J-", T) where 

T={N e mod{A) \ HomA(r, N) = 0}, 

T={N e mod(A) I Ext\{T, N) = 0}. 

It is a well known result from tilting theory that T = Fac(T). As a reference for tilting 
theory we recommend |ASS( IBoH IHRl IRilj . 

Let A and B be finite-dimensional iT-algebras. The algebras A and B are derived 
equivalent if their derived categories D'^{mod{A)) and D^{mod{B)) are equivalent as tri- 
angulated categories, see for example [Hit Section 0]. We need the following results: 

Theorem 5.2 ( |HH Section 1.7]). IfT is a tilting module over A, then A and EndA(T')°P 
are derived equivalent. 

Theorem 5.3 ( |HH Section 1.4]). If A and B are derived equivalent, then g\. dim{ A) < oo 
if and only if gl. dim{B) < oo. 

5.2. Approximations of modules. Let ^ be a if-algebra, and let M be an A-module. 

A homomorphism f : X Ad' in mod(^) is a left add{M) -approximation of X if M' E 
add(M) and the induced map 

RouiAif, M) : HomA(M', M) HomA(X, M) 

is surjective. A morphism /: V ^ W is called left minimal if every morphism g: W ^ W 
with gf = f is an isomorphism. Dually, one defines right add(M)-approximations and 
right minimal morphisms. Some well known basic properties of approximations can be 
found in [GLS51 Section 3.1]. 

5.3. Probenius subcategories. Let C be a subcategory of mod(A) which is closed under 
extensions. A A-module C in C is called C-projective (resp. C-injective) ifFjxt\{C, X) = 
(resp. Fjxt\{X,C) = 0) for all X G C. If C is C-projective and C-injective, then C is also 
called C-projective-injective. 
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We say that C has enough projectives (resp. enough injectives) if for each X £ C there 
exists a short exact sequence 0— )-y— >C— )'0 (resp. O^X^C^Y^O) where 
C is C-projective (resp. C-injective) and Y £ C. 

Lemma 5.4. For a A-module C in C the following are equivalent: 

• C is C-projective; 

• C is C-injective. 

Proof. This follows immediately from Corollary 14.21 □ 

If C has enough projectives and enough injectives, then C is called a Frobenius subcate- 
gory of mod(A). In particular, C is a Frobenius category in the sense of Happel |II2j . 

5.4. Cluster torsion classes. Let C be a subcategory of nil(A). We call C a selfinjective 
torsion class if the following hold: 

(i) C is closed under extensions; 

(ii) C is closed under factor modules; 

(iii) There exists a generator-cogenerator Iq of C which is C-projective-injective; 

(iv) rk(C) < C50. 

It follows from the definitions and Lemma 15.11 that for a selfinjective torsion class C of 
nil(A) we have "'"(C"'") = C. In particular, (C"'",C) is a torsion theory in mod(A). 

We will show that each selfinjective torsion class C of nil(A) can be interpreted as a 
categorification of a certain cluster algebra, provided the following holds: 

(★) There exists a C-complete rigid module Tc such that the quiver Ttc of EndA(Tc) 
has no loops. 

A selfinjective torsion class satisfying (*) will be called a cluster torsion class. 

We will prove in Proposition 18. Ill that for every terminal KQ-module M, the subcate- 
gory Cm is a cluster torsion class. For simplicity, in the introduction. Theorems 13.11 and 
13.31 were only stated for subcategories of the form Cm- But the proofs (Sections [HI and 
120. ip are carried out more generally for cluster torsion classes. 

5.5. Cm is a torsion class. Let M = Mi ® • • • ©M^ be a terminal KQ-module as defined 
in Section [221 Set 

r:=0r*«W(/,). 

4 = 1 

Note that the KQ-module T is a basic tilting module with Fac(T) = add(M). We can 
identify Cm with the category of pairs {X,f) with X € add(M) and /: X — >■ t{X) a 
i^TQ-module homomorphism. Clearly, Cm is an additive subcategory. 

Lemma 5.5. Cm is closed under extensions. 

Proof. Let — > {X,f) — )• {Y,g) — > {Z,h) — )• be a short exact sequence of A-modules 
with {X, /), (Z, h) G Cm- Applying the functor ttq we get a short exact sequence 

in m.od{KQ) with X, Z € add(M). For each indecomposable direct summand Yi of Y 
there exists a non-zero map X — )• Yi, which implies that Yi € add(M), or Yi is a non-zero 
direct summand of Z, which also implies Yi G add(M). Thus iY,g) € Cm- D 
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Lemma 5.6. Cm is closed under factor modules. 

Proof. Let (Y, g) be a factor module of some (X, /) € Cm- Then for every indecomposable 
direct summand Yi olY there exists a non-zero map X ^Yi, which implies Yi G add(M). 
It follows that {Y,g) G Cm- □ 

Corollary 5.7. For a terminal KQ-module M the following hold: 

(i) CM = ^{Ci,); 

(ii) For each (X, /) G Cm there exists a short exact sequence 

^ (Xi, A) ^ {X, f) ^ (X2, /2) ^ 

wzi/i (Xi, /i) G Cm anci (X2, /2) G Cjl;^; 

(iii) C]{;^ = {{Y,g) G mod(A) | y n add(M) = 0}. 

Proof. Part (i) follows from Lemma 15.11 Lemma 15.51 and Lemma 15.61 To prove (ii) , let 
(X, /) be a A-module. We can write 

X = Xi © X2 

where Xi is a maximal direct summand of X such that Xi G add(M), and X2 is some 
complement. Note that Xi and X2 are uniquely determined up to isomorphism. By 
/i we denote the restriction of / to Xi. Since M is a terminal iCQ-module, we get 
Hom/fQ(Xi, t(X2)) = 0. Thus, the image of fi is contained in r(Xi). So we can regard 
(Xi,/i) as a A-module. In particular, (Xi,/i) is a submodule of (X,/). We get a short 
exact sequence of the form 

^ (Xi, /i) ^ (X, /) ^ (X2, /2) ^ 

with (Xi,/i) G Cm and (X2,/2) G C]|:j. Also (iii) follows easily from these considerations. 

□ 



6. Lifting homomorphisms from mod(i^^Q) to mod(A) 

As before, let be the indecomposable injective i^Q-modules. For natural 

numbers a < b define 

b 

j=a 

and let 

be the -fCQ-module homomorphism with Cj b](T"(/i)) = and whose restriction to T^{Ii) 
is the identity for a + 1 < j < b. The A-modules of the form (/j^[a,6], ei,[a,b]) are crucial for 
our theory. 

Let (X, /) G mod(A). Define Homing (X, r"(/j))6 as the subspace of Homi^Q(X, r"(/j)) 
consisting of all morphisms h such that 

= r^--+i(/i) o r^--(/) o . . . o r(/) o /: X ^ t^+1(/,). 

Lemma 6.1. For 1 < i < n and a < b there is an isomorphism of vector spaces 
Homi^Q(X,T''(/i))fe HomA((X,/), {Ii,[a,b],ei,[a,b])) 
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ha ha 



ha 
ha + 1 



where 

ha+j := T^ha) o T^-\f) o • • • T\f) o r(/) o f : X ^ T'^+\h) 
for 1 < j < b — a. 

Proof. Let h € RomA{{X, f), {I^a,b]^ ^i,[ci,b]))- "^^^^ 



ha 
ha + 1 



1=1 



is a J^Q-niodule homomorphism such that the diagram 



X 



i,[a,fe] 

<^i,[a,b] 



(X)^T{I,[aM) 



commutes, in other words 



hh 
L J 



•0 1 



1 
0- 



ha 




' r(ha)f ' 


ha+1 




T{ha+l)f 


- hi, . 




r{hb)f _ 



Thus ha'- X ^ T'^ih) determines ha+i, . . . ,hh. So the homomorphisms space 

HomA((X, /), {Ii^[a,b] , ei,[a,6])) 

can be identified with the space of all homomorphisms ha'. X ^ '^'^{h) such that 

= r{h,) o f = r'-'^-^Hha) o r'-^if) o-.-o T{f) o f : X ^ t'+\I,). 
In this case, set 



ha 



ha 
ha+1 



■ {X, f) {Ii,[a,b],ei^[a^b]) 



L h,, 

where ha+j = T^{ha) o T^~^{f) o • • • t2(/) o t(/) o / for 1 < j < 6 - a. 



□ 



In the above lemma we call ha the lift ha'- X — ?• T"'[Ii)- The lift of a KQ-xaodvle 
homomorphism 

h={h,)y-X^^Y, 

with Yj indecomposable preinjective for all j is defined by lifting every component hj of 
this homomorphism. (Each indecomposable direct summand Yj is of the form T°'{Ii) for 
some 1 <i <n and a > 0. Of course, we also have to specify with respect to which b > a 
we want to lift hj-. X ^ T"'{Ii)-) 

Corollary 6.2. Let (X,/) e Cm- Then for 1 < i < n and < a < ti{M) we get 
isomorphisms of vector spaces 

Hom/^Q(X,T"(/i)) HomA((X, /),(/i^[a,f^(Af)],eij<j^t^(M)])) 
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ha ^ ha 



ha 

ha + 1 



where ha+j = T^ha) o T^-\f) o . . . t2(/) o t(/) of forl<j< U{M) - a. 

Proof. In Lemma O take h = ti{M). We have X G add(M), but r*«(*^)+^(Ii) is not in 
add(M). Thus 

HomKQ(X,r*'W+i(/,)) = 0. 
So there is no condition on the choice oi ha- □ 

Let again {X, f) G mod(A). For 1 < i < n and a < 6, define ^OTnKQ{T^{Ii),X) a as the 
subspace of Homj<-Q(T''(/j), X) consisting of all morphisms h such that 

= / o T~\f) o r-2(/) o . . . o T-(^-'^)(/) o T~^'~-){h) : T\k) ^ t{X). 

Lemma 6.3. There is an isomorphism of vector spaces 

Hom^Q(r^(/,),X)„ ^HomA((/, 

,[a,b] ) ^i,la,b] 

hb^ hb = {ha,ha+i, ...,hb) 

where 

hb^j := r-\f) o r-\f) o • • • o r-^f) o T~^hb) : r'-^ (I,) ^ X 
/or 1 < j < b — a. 

Proof Let /i € HomA((/i,[a,fe] , ei,[a,b]), (-5^, /)) for some a < b. Thus 

j=a 

is a i^Q-module homomorphism such that the diagram 



H,[a,b] 



X 



,la,b] 



f 



r{h,[aMy-^r{X) 
commutes. In other words 

(0, T{ha), T{hb^i)) = {T{ha), T{ha+l), T^h)) ■ 



'0 1 



1 
0' 



= {fhaJK+U ■ ■ -Jhb). 

Thus hb : T^ih) X determines ha, ■ ■ ■ , hb-i- So the homomorphism space 

HomA((X,/), {IiXa,b],e.i\a,b])) 
can be identified with the space of all homomorphisms h^: T^{Ii) X such that 

^ = foha = for~\f)o r~\f) o . . . o r-(''-'^)(/) o T~^'~'^\hb) : t^U) ^ t{X). 
In this case, set 

hb = {ha, ha+l, . . . ,hb): {Ii\a,b]^^i,[a,b]) (-^i /) 

where h^-j = T~^{f) o T~'^{f) o • • • o T~^{f) o T~\hh) for 1 < j < 6 — a. 



□ 
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Corollary 6.4. Let {X,f) € mod(A). Then for 1 < i < n and b > we get an isomor- 
phism of vector spaces 

ht^ hh = {ho, hi, ...,hb) 
where h-j = r'^if) o t-2(/) o • • • o r'^if) o T-^{hb) for l<j<b. 

Proof. In Lemma take a = 0. We have identified HomA((/jjo,;)]) ^i,[o,6])) (^j /)) with 
the space of all homomorphisms hi,: T^{Ii) — > X such that 

= //io: I^^T{X), 

where /iq is obtained from hb as described in Lemma 16.31 But for every X € mod{KQ) 
we have llomKQ{Ii,T{X)) = 0. Thus there is no condition on the choice of hb- □ 

7. Construction of some Cm-complete ricid modules 

7.1. The modules Tm and T^j. In this section, let M = Mi © • • • © be a terminal 
-fCQ-module, and for 1 < i < n and a < 6 let {Ii^[a,b]T^i,[a,b]) be the A-module defined in 
Section [6l For brevity, let ti := ti{M). Define 

n ti n ti 

Tm ■■= ^^ili,[a,u],e^a,u]) and T/^ — 0(-^j,[o,fe] , ei,[o,6]). 

i=l a=0 i=l 6=0 

Lemma 7.1. For 1 < i, j < n, < a < ti and < c < tj we have 

'^^^A{{Ii,[a,ti],ei,[a,U]),{Ij,[c,t,],ej^lc^tj])) = 0. 

Proof. By Lemma l4.ll we know that 

I Extjv((/jja^t.],ejja^t^]), {Ij,[c,tj],ej^[c,tj])) \ = I HomA((/jJa,t,];ejJa,t,])5 {Ij,[c,tj]:ej,[c,tj]))\ 

+ I B.omA{{Ij^[c,tj],ej,[c,tj]), {Ii,[a,u],ei,[a,ti]))\ 

RomKQ{Ii^[a,U], Ij,[c,t,])\ 
RoUiKQilj^lctj], Ii,[a,U])\ 
+ \ '^^^KQ{Ii,la,U], Ij,[c,tj])\ 
+ I '^^^KQ{Ij,lc,tj], Ii,la,ti])\- 

From Corollarv 16.21 we get 

HomA((/i,[a,t,],eija,i,.]), Ui,[c,t,],ej- [c,t.])) = RomKQ{Ii,[a,u],T''{Ij)). 
Furthermore, the Auslander-Reiten formula yields 



BRoniKQ y^,[a,u]^r 
DHom/^Q I.^^aM]^ t'(/j 



l=c+l 
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Note that, since r*3+J^(/j) ^ add(M), we have HomA'Q(/j ja^^.], r*J+^(/j)) = 0. This imphes 

\'^^^KQ{Ij,lc,t,], Ii,[a,U])\ = 

I Homi^Q {Ii,[a,u] , Ij, [c,ij] ) I - I HoniA , ya,u] ) ' (^i, [c,tj] ' ^j, [c,tj] ) ) I • 

We also have a similar equality where i and j are exchanged, as well as a and c. Summing 
up these two equalities, we get Extjv((/i,[a,ti], eija^t,]), (/j, [c,t,], ej,[c,t^.])) = 0. □ 

By Corollarv 16.21 there is an isomorphism 

U 

defined by 

hi^c := (0, . . . , 0, /ic, 0, . . . , 0) ^ hi^c = 

where 

^eGHomxQ(r^(/i),r'(^j)) 

and 

tj 

hl,c+k ■■= T^{hi^c) ° T^~'^{ei^ya,U\) ° ■ ■ ■ ° T{(^i\aM]) ° ^i\a,ti\ ■ h\a,U\ ^ 

u=c 

for 1 < k < tj — c. An easy calculation shows that 



/ 



hi, 



T{hc 



T-(/l,) 



V 



: {Ii,[a,U]^^i,[a,U]) ~^ (■^j,[c,tj]^ej^[c,t,]) 



J 



where m = maxjtj — I, tj — c}. Here, the entries of the {tj — c + 1) x (tj — a + l)-matrix /i/ ^ 
are homomorphisms between the indecomposable direct summands of the ii'Q-modules 
^i,[a,ti] s-iid /j [ctj]- The only non-zero entries are the maps T^{hc), < k < m. (To be 
more precise, these are non-zero if and only if he ^ 0.) 

Lemma 7.2. For 1 < i < n and a < b the endomorphism ring 

EndAi{Ii,[a,b],ei,[a,b])) 

is local. 

Proof. In the above situation, assume a = c, i = j and ti = tj. Let a < I < ti. If a < /, 
then it follows easily that hi ^ is nilpotent for all he € IIom/^Q(r'(/j), T^(/j)). It is also 

clear that these homomorphisms form an ideal / in EndA((/jja,6]) Cj,[a,fe]))- (If we write hi^c 
again as a [tj — c + 1) x {ti — a+ l)-matrix, then this matrix is upper triangular with zero 
entries on the diagonal. If a = Z, then we obtain a diagonal matrix.) Every ideal consisting 
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only of nilpotent elements is contained in the radical of EndA((Ij j^ ;,], Now the 

factor algebra EndA{{Ii^[a,b]T ^i,[a,b])) / ^ is 1-dimensional with basis the residue class of 



\ 



Here we use that Hom/^Q(X, X) = K for all indecomposable preinjective iCQ-modules X. 
This finishes the proof. □ 



Corollary 7.3. For 1 <i <n and a <b, the A-module {Ii^[a,b]T^i,[a,b]) indecomposable. 

pv 



Corollary 7.4. Tj^j and TY, are basic Cm -complete rigid A-modules. 



Proof. Clearly, the modules Tm and T^j are contained in Cm ■ By Lemma 17.11 we know 
that Tm is rigid. Similarly one shows that is rigid. Each A-module of the form 

{Ii,la,b]^ ei^la,b]) is indecomposable, and we have (/i, [«,&], eij^.b]) = {Ij,[c,d], ej,[c,d]) if and only 
ii i = j and [a,b] = [c, d]. Thus we get 

S(Tm) = ^K) = r. 

Imitating the proof of |GS1 Theorem 1.1] it is easy to show that rk(CM) < t- Thus we get 
rk(CA/) = S(M) = r. This finishes the proof. □ 

Corollary 7.5. rk(CA/) = r. 

For later use, let us introduce the following abbreviations: For \ < i < n and < a < 
b < ti set 



i,[a,b] 

T- 

^ i,a 



{^i\a,b\-,^i,{af)\)-, 
(-^j,[a,ti] 5 ^i,[a,ti] ) ) 
(-^i,[0,6]iejJo,6])- 



7.2. The quivers of EndA(rM) and EndA(r/^). Let F^^ be defined as in Section [T 
As before, let Ttj^^ be the quiver of EndA(7j\,/). 

Lemma 7.6. We have Tt^j = F^,^, where for 1 < i < n and < a < ti the vertex T°'{Ii) 
of^M corresponds to the vertex {Ii,[a,u],ei^[a,u]) of^^n,- 

Proof Let {Ii,[a,u],ei,[a,u]) and (/,-,[c,ij], e^jct,]) be indecomposable direct summands of Tm. 
We want to construct a well behaved basis i?(j,a),(j,c) of 

}iomA{{Ii,[a,U],Ci^[a,U]), {Ij,[c,t,],ej,[c,t,]))- 

We write -B(i,a),(j,c) as a disjoint union 

ti 

B{i,a),{j,c) = U B(i,l)^(j^c)- 
l=a 

where B(^i i^ (^j f.-^ are the images (under the map <l'[a,t,],[c,ij]) of residue classes of paths (in 
the path category of Iq) from r'(/j) to T^{Ij). 
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Here we use that the mesh category of Xq is obtained from the path category by factoring 
out the mesh relations, and that the full subcategory of indecomposable preinjective KQ- 
modules is equivalent to the mesh category of Xq . For details on mesh categories we refer 
to [SEl Chapter 10] and (Ri2l Lecture 1]. 

Now it is easy to check that the homomorphisms /i/^c we constructed above are ir- 
reducible in add(r/v/) if and only if he € Hom/i'Q(r'(/j), T'^(/j)) is irreducible in Xq, or 
/ = a + l, i = j, c = a + 1 and hi^c is a non-zero multiple of 

/O lra+i(7i) \ 

T(l^a + l(/^)) 

• {h,[a,U]^^i,[a,U]) ^ iIi,[a+l,U]iSi,[a+l,ti]) 

where m = ti — a — 1. In other words, he € llom.KQ{T"'^^{Ii),T"'^^{Ii)) is a non-zero 
multiple of 1^-0+1(7.). This implies Fy^^ = F^. □ 

The following Lemma is proved similarly as Lemma I7.6i 

Lemma 7.7. We have F-pv^ = F^^, where for I < i < n and < b < ti the vertex T^{Ii) 
ofT\.^ corresponds to the vertex {Ii\f),b]i^i\G,b]) ofT'pv . 



Note that the CM-projective direct summands of Tj\/ correspond to the rightmost ver- 
tices of F^j, whereas the Cjvf-pi'ojective summands of correspond to the leftmost ver- 



tices of F^^. 



One could also use covering methods to prove Lemma 17.61 and Lemma 17. 7| compare 
|GLS2) . But note that in |GLS2] we only deal with Q being a Dynkin quiver and for 
M we take the direct sum of all indecomposable -fCQ-modules. In this case, we have 
Tm = Pqop and T^^ = /gop, where Pq and Iq are defined in |GLS21 Sections 1.7 and 1.2]. 



7.3. Dimension vectors of some EndA(TM)-modules. As before, let M = Mi © • • • © 

Mr be a terminal JiTQ-module, and set B := EndA(?A/). For a A-module {X,f) € Cm 
we want to compute the dimension vector of the i?-module HomA((A', /), Tm). Since the 
indecomposable projective B-modules are just the modules }iom/^{Ti^a,TM) , 1 < ^ < n., 

< a < tj, we know that the entries of the dimension vector dim fHomA ((X, /), Tm)) are 

dim HomB(IIomA (Ti,a, Ta/), IIomA((X, f),TM)) 

where 1 < i < n, < a < tj. We have 

HomB(HomA(T,,„,TM),HomA((X,/),rM)) = HomA((X, /), T,,,) 

^Hom^Q(X,T'^(/,)). 

The first isomorphism follows from Corollary 19.51 and Lemma 19.111 For the second iso- 
morphism we use Corollary 16.21 

In other words, the entries of dim fHomA ((X, f),TM)) are dim Hom/^gfX, M^) where 

1 < s < r. We can easily calculate dim HoniKQiX, Mg) using the mesh category of Xq, 
see [GRl Chapter 10], (ES Lecture 1]. 



7.4. An example of type A3. Let Q be the quiver 
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and let M be the direct sum of all six indecomposable i^Q-modules. Thus Tm = Tq looks 
as follows: 

(1,1) (1,0) 



(2,1) 



(2,0) 



(3,1) (3,0) 

The following picture shows the quiver of EndA(7A/) where the vertices corresponding to 
the 

Ti^a s-rc labelled by the dimension vectors dim (HomA (Tj Tm )). 



1 

1 
1 



1 1 
1 1 

1 



1 

1 1 

1 



1 

1 2 
1 



1 

1 

1 



1 

1 1 

1 1 



Similarly, the quiver of EndA(T^) looks as follows: 



1 1 
1 1 

1 



1 

1 




1 

1 2 
1 





1 




1 

1 1 

1 1 





1 
1 



The vertices corresponding to the T^^ are labelled by the vectors dim (HomA {TY^. Thr)). 



7.5. An example of type A2. Let Q be the quiver 

3 



1 



and let M be the terminal XQ- module with ti{M) = 1 for all i. Then the quiver of 
EndA(TA/) looks as follows: 
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As vertices we display the indecomposable direct summands of the A-module Tm- The 
numbers can be interpreted as basis vectors or as composition factors. For example, 

3 

X := 3 2 1 

1 3 
2 

stands for a 9-dimensional A-module with dimension vector (2,3,4). More precisely, one 
could display the module X as follows: 



3 




This picture shows how the different arrows of the quiver Q of A act on the 9 basis 
vectors of the module. For example, one can see immediately that the socle of X is 
isomorphic to ^2, and the top is isomorphic to S3 Q) S3 ® S3. One can also clearly see 
how the 2-dimensional indecomposable injective KQ-uiodule I2 is "glued from below" to 
the indecomposable J^Q-module t(/2) using the arrows a* ,b* ,c* . This gives a short exact 
sequence 

of A-modules. 

Using the same notation, the quiver of Find\{T^j) looks as follows: 



3 




8. Cm is A CLUSTER TORSION CLASS AND IS STABLY 

2-Calabi-Yau 

8.1. Cj\/ is a cluster torsion class. As before, let M = Mi © • • • © Mr be a terminal 
KQ-module. Set 

n 

hi = 0Ui,[o,t,(M)],ei,[o,f,(A./)])- 
1=1 

The following two lemmas are a direct consequence of Lemma 16.11 and Corollary 16.21 
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Lemma 8.1. For all 1 < i < n and b>0, the A-module iIi^[o,b]j^i,[o,b]) ^'^^ ^ simple socle 
which is isomorphic to {Si,0). 

Lemma 8.2. For X E Cm we have dim HomA(^, Im) = dimX. 
Lemma 8.3. Let {X,f) € Cm. Then there exists a short exact sequence 

0^{XJ)^{I,e)^{Y,g)^0 
of A-modules with (/, e) E add(/j\f) and {Y,g) € Cm- 



Proof. Let 



h: X 



i=l 



be a monomorphism of iTQ-niodules. Such a monomorphism exists, since /i, • • • ,In are 
the indecomposable injective -fCQ-modules. It foUows from Corollary 16.21 that the lift 



h: (XJ) (/,e) := 0(/i,[oA(A/)], e^joA 



i=l 



of /i is a monomorphism of A-modules. We denote its cokernel by {Y,g). Since Cm is 
closed under factor modules, {Y,g) is contained in Cm- D 

Corollary 8.4. Im is a cogenerator of Cm- 

Lemma 8.5. Im is Cm -injective. 

Proof. It is enough to show that for 1 < i < n the module {Ii^[o,ti(M)]->^i\o,u{M)]) is C-m- 
injective. Suppose h' : {X,f) (Y,g) is a monomorphism in Cm, and let 

h- {XJ) iIi,[o,u{M)],ei,[o,u{M)]) 
be an arbitrary homomorphism. By Corollary 16.21 we know that 



h = ht] 



ho 
hi 



for some E'Q-module homomorphism Hq: X ^ li. Since /j is injectiye (as a ii' Q- module) , 
and since h' : X Y is a monomorphism, there exists some i^Q-module homomorphism 
Hq-.Y^ li such that h'^ o h' = Hq. 



X^Y 




ho 
h 

We want to show that there exists a homomorphism h" : {Y,g) — )■ {Ii^[o,ti{M)],^i,[o,u{M)]) 
such that the diagram 

(XJ) ^iY,g) 



commutes. 



Recall that a homomorphism {X,f) — )■ {Ii^[o,ti{M)], ^i,[o,ti{M)]) is already determined by 
its component X I^. 
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Let 

r K 

K 



h" := h'^ 



h" 



be the lift of /iq. It follows that the component X — > /j of the homomorphisms h" o h' and 
h is equal, namely h'^ o h' = Hq, thus h" o h' = h. 

For brevity, let / := {Ii^[o,ti{M)]i^i,[o,ti{M)])- Assume Z £ Cm- We have to show that 
Ext\(Z,/) = 0. Let 

be a short exact sequence of A-modules. By the above considerations, we know that 
HomA(/, /) is surjective. Li particular, there exists a homomorphism /' : E ^ I such that 
/'/ = id/. Thus / is a split monomorphism and the above sequence splits. This finishes 
the proof. □ 

Lemma 8.6. If C is a cogenerator of Cm, then add(C) contains all modules which are 
CM-injective. 

Proof. Let I be CM-injective. Then there exists a short exact sequence 

^ / A C" ^ Coker(/) ^ 

of A-modules with C € add(C). We know that Coker(/) € Cm, because Cm is closed 
under factor modules. Since / is CM-injective, the above sequence splits. Therefore, 
/ G add(C") C a.dd{C). □ 

Summarizing, we obtain the following: 
Proposition 8.7. If M is a terminal KQ -module, then 

add(/A./) = {CM-projectives} = {Cm -infectives}. 

Now, let 

n 

r:=0r*»W(/,). 

i=l 

Recall that T is a tilting module over KQ, and that 

add(M) = Fac(r) = {N e mod{KQ) \ Ex.t]^Q{T,N) = O} . 
Lemma 8.8. Let X be a KQ-module in add(M). Then there exists a short exact sequence 

of KQ -modules with T',T" G add(T) and h a right add{T) -approximation. 

Proof. We deduce the result from the proof of |BoH Prop. 1.4 (b)]. Let h: T' ^ X he 
a right add(T)-approximation of X. Since X G add(M) = Fac(T), we know that h is an 
epimorphism. Let T" = Ker(/i). We obtain a short exact sequence 

^ T" ^ T' \ X ^ 0. 
Applying Hom/^Q(T, — ) to this sequence yields an exact sequence 

Homi^Q(r,r') """^^^"^'"'^ }iomKQ{T,X) ^ Ext],Q{T,T") ^ Ext],Q{T,T') = 0. 
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Since h is a right add(T)-approximation, Hom^^^g (T, /i) is surjective. It follows that 
Ext]^Q(T, r") = 0. Thus T" € add(M). Every indecomposable direct summand of T" 
maps non-trivially to a module in add(T). But the only modules in add(Af) with this 
property lie in add(T). Thus T" € add(T). This finishes the proof. □ 

Lemma 8.9. Let {X,f) € Cm. Then there exists a short exact sequence 

0^{Y,g)^{I,e)^{X,f)^0 

of A-modules with (/, e) S add(/A/) and {Y,g) € Cm- 



Proof. Let 

be the short exact sequence appearing in Lemma 18.81 It follows that 



^ T" ^ r' X ^ 



T' = 0(T*»W(/i))'"i 

for some m,- > 0. Set 



(^'e) = 0(-^i,[O,i,(M)],ei,[o,t,(M)])'' 



i=l 



Note that (/, e) G add(/j\/). By Corollary 16.41 we can lift /i to a A-module homomorphism 

h: {I,e)^{XJ). 

We denote the kernel of h by {Y, g). Thus we obtain a short exact sequence of J^Q-modules 

Since h occurs as a component of the homomorphism h and since /i is a right add(T)- 
approximation of X, we know that the map 

Hom/^Q(r, h) : Yiom.KQ{T, I) Ylom.KQ{T, X) 

is surjective. The module / lies in add(M), thus Ext)^Q(T, /) = 0. So we get 

Ext|,Q(r,y) = o. 

This implies Y E add(M), and therefore iY,g) S Cm- D 
Corollary 8.10. is a generator ofCM- 

Proposition 8.11. Let M he a terminal KQ-module. Then Cm is a cluster torsion class 
o/nil(A) with rk(CA/) = S(M). 

Proof. Combine Lemma 15.51 Lemma 15.61 Proposition 18.71 Corollary 18. 4| Corollary 18.101 
Corollary 17.41 and Lemma 17.61 □ 

Corollary 8.12. Let T be a CM-iTio-ximal rigid A-module, and let X S Cm- Then there 
exists an exact sequence T" — t- T' — )> X — )> with T',T" G add(T). 

Proof. Every Cftf-maximal rigid A-module contains Lm as a direct summand. Then use 
Lemma [8^ to get a surjective map h: T' ^ X with T' € add(T) and Ker(/i) € Cm, and a 
second time to get a surjective map T" — > Ker(/i) with T" S add(r). □ 

Corollary 8.13. Let M be a terminal KQ-module. Then Cm is a Frobenius category. 
Proof. Combine Proposition 18. 7| Lemma 18.31 and Lemma 18.91 □ 
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8.2. The stable category C^^ is 2-Calabi-Yau. Let be the stable category of Cm- 
By definition the objects in are the same as the objects in Cm, and the morphisms 
spaces are the morphism spaces in Cm modulo morphisms factoring through CM-projective- 
injective objects. The category Cm is a triangulated category in a natural way |H2j . The 
shift is given by the relative syzygy functor 

^Ai ■ Q.M Cm- 
We know that Cm is closed under extensions. This implies 

EKtljX,Y)=Ext\{X,Y) 

for all objects X and Y in Cm- 

Since Cm is a Frobenius category, there is a functorial isomorphism 

(2) CM{X,n],liY))^EKtl^{X,Y) 

for all X and Y in Cm- Every / G Cm{X, ^aiO^)) gives rise to a commutative diagram 

Vf ■ ^ Y ^ E ^ X ^ 

/ 

^ Y ^ Iy ^ ^mO^) ^ 0. 

The lower sequence is obtained from the embedding of Y into its injective hull Iy in Cm, 
and the upper short exact sequence is just the pull-back of /. Then f ^ rjf yields the 
isomorphism ([2]). 

Furthermore, using the canonical projective bimodule resolution of A, it is not difficult 
to show that for all A-modules X and Y there exists a functorial isomorphism 

(3) Exti(x, y) ^ D Exti(y, x), 

see [GLSl §8]. 

Let T be a ii'-linear Hom-finite triangulated category with shift functor [1] . Then T is 
a 2- Calahi- Yau category if for all X, y € T there is a functorial isomorphism 

T{X,Y)^m{Y,X[2]). 

If additionally T = C for some Frobenius category C, then T is called algebraic. 

Proposition 8.14. C_m is an algebraic 2-Calabi-Yau category. 

Proof. We have 

CM(x,y) = Ext^^^(x,OM(y)) 

^DE^iU^M{Y),X) 
-DExt^^^(y,0^/(X)) 

-DCM(y,i7^/(x)), 



and all these isomorphisms are functorial. 



□ 



36 CHRISTOF GEISS, BERNARD LECLERC, AND JAN SCHROER 

9. Relative homology and C-maximal rigid modules 

In this section, we recall some notions from relative homology theory which, for Artin 
algebras, was developed by Auslander and Solberg [ASH E52] . 

9.1. Relative homology theory. Let ^ be a i^-algebra, and let X,Y,Z,T G mod(A). 
Set 

:= HomA(-,r): mod(A) mod(EndA(T)). 

A short exact sequence 

0-^ X -^Y Z -^0 

is F^-exact if ^ F^{Z) F'^{Y) F^{X) ^ is exact. By F'^{Z,X) we denote the 
set of equivalence classes of F^-exact sequences. 

Let Xt be the subcategory of all X G mod(A) such that there exists an exact sequence 

(4) ^ X ^ To ^ Ti ^ A • • • 
where Tj G add(T) for all i and 

^ Ker(/i) ^Ti^ lm{fi) ^ 

are F^-exact for all i > 0. Sequence (jH) is an F^-injective coresolution of X in the sense 
of (XS2] . Note that 

add(r) C Xt. 

For X G Xt and Z G mod(A) let Ext^^T {Z , X) , i > be the cohomology groups 
obtained from the complex 

(5) ^ To ^ Ti ^ Ta A • • • 
by applying the functor Homyi(Z, — ). 

Lemma 9.1 ( |ASlj ). For X G Xx and Z G mod(j4) there is a functorial isomorphism 

Ex.t^pT{Z,X) = F^{Z,X). 

Proposition 9.2 ((MSI Prop 3.7]). For X e Xt and Z e mod(A) there is a functorial 
isomorphism 

Ex^pt{Z,X) ^ Ext^End^(r)(HomA(X,T),HomA(Z,r)) 

for all i >0. 

Corollary 9.3. For X G and Z G mod(yl) there is a functorial isomorphism 
iz,x,T'- ^om.A{Z,X) HomEndA(T)(HomA(X,T),HomA(^,T)) 

h^{h' ^ h'h). 

li X = Z, we define ix,T ■= ix,x,T- 
Corollary 9.4. For X G Xt and Z G mod(^) the map 

ix,T ■■ End^ (X) HomEnd^ (T) (Hom^ {X, T) , Hom^ {X, T) ) 
is an anti-isomorphism of rings. In other words, we get a ring isomorphism 

EndA(X) ^ EndEndA(T)(Hom^(X,r))°P. 

Proof. It follows from the definitions that ix,T{hi 0/12) = ix,T{h2) o ix,T{hi). □ 
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Corollary 9.5. The functor 

HomA(-,T) : Xt ^ mod(EndA(T)) 
is fully faithful. In particular, Hom^(— ,T) has the following properties: 

(i) If X G Xt is indecomposable, then HomA(^, T) is indecomposable; 

(ii) //HomA(X,r) ^ HomA(y,T) for some X,Y e Xt, then X^Y. 

Note that Corollary 19.51 follows already from [XJ Section 3], see also [APR! Lemma 1.3 
(b)]. 

Corollary 9.6. Let T G mod(A), and let C be an extension closed subcategory of Xt- If 

V^: ^ HomA(^,r) Homely, T) ""'""^^'^^ HomA(X,r) ^ 

is a short exact sequence of Yjiid a{T) -modules with X,Y,Z G C, then 

is a short exact sequence in mod{A). 

Proof. By Proposition 19.21 there exists an F-^-exact sequence 

r]':O^X^E^Z^O 

with F'^{rj') = ip. Since C is closed under extensions, we know that E G C. Now Corol- 
lary [93] implies that E = Y. So there is a short exact sequence 

r]":0^ X ^Y ^ Z ^0 
with F'^{r]") = tp. Again by Corollary 19.51 we get /" = / and g" = g. □ 

9.2. Relative homology for selfinjective torsion classes. The following lemma is 
stated in [GLS51 Lemma 5.1] for preprojectiye algebras of Dynkin type. But the same 
proof works for arbitrary preprojectiye algebras. 

Lemma 9.7. Let T and X be rigid A-modules. If 

o^xUt'^y^o 

is a short exact sequence with f a left add{T)- approximation, then T (BY is rigid. 

Corollary 9.8. LetT and X be rigid A-modules in a selfinjective torsion class C o/nil(A). 
IfT is C-maximal rigid, then there exists a short exact sequence 

^ X ^ T' ^ T" ^ 

with T',T" G add(r). 

Proof. In the situation of Lemma 19.71 if T is C-maximal rigid, we get Y G add(T). □ 

Corollary 9.9. Let T and X be rigid A-modules in a selfinjective torsion class C of 
nil(A). If T is C-maximal rigid, then I{om\{X,T) is an Find\{T) -module with projective 
dimension at most one. 

Proof. Applying HomA(— ,r) to the short exact sequence in Corollary 19.81 yields a projec- 
tive resolution 

^ HomA(T", T) ^ HomA(r', T) HomA(X, T) ^ 
of the EndA(r)-module HomA(X, T). □ 
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Lemma 9.10. Let C be a selfinjective torsion class o/nil(A). If T is a C-maximal 1- 
orthogonal A-module, then for all X the 'EiidA{T) -module HomA(-^, T) has projective 
dimension at most one. 

Proof. Let X € C, and let / : X — )• T' be a left add(T)-approximation of X. Clearly, / is 
injective, since T is a cogenerator of C. We obtain a short exact sequence 

0-^ X Ut' -^T" -^0 

where T" = Coker(/). Applying HomA(— ,r) yields an exact sequence 

rj:0^ HomA(r",T) ^ HomA(T',r) ^ HomA(A:,r) ^ 

of EndA(r)-modules. It also follows that ExtA(r",r) = 0. Since C is closed under factor 
modules, we know that T" G C. This implies T" € add(r), because T is C-maximal 
1-orthogonal. Thus 77 is a projective resolution of HomA(A', T). □ 

Lemma 9.11. Let C be a selfinjective torsion class o/nil(A). If T is a C-maximal rigid 
A-module, then C C Xt. 

Proof. For X € C, let / : X — )■ T' be a left add(r)-approximation, and let Y be the cokernel 
of /. Since T is a cogenerator of C, we know that / is injective. The selfinjective torsion 
class C is closed under factor modules, thus Y ^ C. This yields the required F'^-injective 
coresolution of X. □ 



10. Tilting and C-maximal rigid modules 



In this section, we adapt some results due to lyama |Iyl Iy2 to our situation of selfin- 
jective torsion classes. 

Theorem 10.1. Let M be a terminal KQ-module, and let T be a A-module in Cm such 
that the following hold: 

(i) T is rigid; 

(ii) T is a Cm -generator-cogenerator; 

(iii) gl.dim(EndA(r)) < 3. 

Then T is Cm -maximal 1-orthogonal. 

Proof. Let X G Cm with ExtA(r,X) = 0. We have to show that X G add(r). By 
Corollary [8TT2I there exists an exact sequence T" T' ^ X ^ with T',T" G add(T). 
(For an arbitrary selfinjective torsion class of nil(A), the existence of such an exact sequence 
is not known.) Applying 'H.oin\{—,T) yields an exact sequence 

^ HomA(A:, r) ^ HomA(r', T) ^ HomA(r", T) ^ Z ^ 

of EndA(r)-modules. Since gl. dim(EndA(r)) < 3 we get proj.dim(Z) < 3 and therefore 
proj. dim(HomA(A', T)) < 1. Let 

^ HomA(r2, T) ^ HomA(Ti, T) A HomA(A:, T) ^ 

be a projective resolution of HomA(-^, T). Thus Ti,T2 G add(T). Furthermore, we know 
by Corollary 19.31 that F = iioui\{f,T) and G = ilom\{g,T) for some homomorphisms / 
and g. By Corollary 19.61 

0^X^Ti^T2^0 
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is a short exact sequence. Since we assumed Ext\{T, X) = 0, we know that this sequence 
spHts. Thus X is isomorphic to a direct summand of Ti, and therefore X G add(T). This 
finishes the proof. □ 

Theorem 10.2. LetC be a selfinjective torsion class o/nil(A). IfTi andT2 are C -maximal 
rigid modules in C, then HomA(22, Ti) is a classical tilting module over EndA(ri), and we 
have 

EndEndA(T0(HomA(r2,ri)) ^ EndA(r2)°P. 

Proof. Without loss of generality we assume S(T2) > T,{Ti). Set 

T := HomA(T2,ri) and S := EndA(Ti). 

Let /: T2 — >■ be a left add(Ti)-approximation of T2. Since Ti is a cogenerator of C, we 
know that / is a monomorphism. Since T2 is rigid we can use Lemma 19.71 and get a short 
exact sequence 

(6) ^ T2 -4 Ti' 4 
with T{,T{' G add(Ti). This yields a projective resolution 

(7) ^ HomA(Tr,ri) ^°"^^^'^-^) HomA(ri',Ti) """-^^-^'^^^ HomA(r2,ri) ^ 0. 

So the i3-module HomA(T2,ri) has projective dimension at most one, which is the first 
defining property of a classical tilting module. 

Next, we show that Ext)j(T, T) = 0. Applying Homs(— ,T) to Sequence ([7]) yields an 
exact sequence 

(8) ^ EndB(r) A Homs(HomA(ri', Ti), T) A Homs(HomA(ri", Ti), T) 

^ Ext^(T,r) ^ Ext^(HomA(r{,ri),r) 

where 

F = HomB(HomA(/,ri),r) and G = Homs(HomA(5, Ti), T). 
Lemma 10.3. Ext^(HomA(r{, Ti), T) = 0. 

Proof. This is clear, since HomA(Ti,ri) is a projective i?-module. □ 
Lemma 10.4. The map G is surjective and Ext)j(r, T) = 0. 

Proof. One easily checks that the diagram 

HomA(r2, Ti) ""-^'^'''^ : HomA(r2, TO 

Homs (HomA (T^ , Ti ) , T) ^ Hom^ (HomA (Tf , Ti ) , T) 
is commutative. The morphism HomA(T'2,g) is surjective, since T2 is rigid. Thus 

^T2,T^',Ti ° HomA(72, 5) = G o iT2,Ti,Ti 

is surjective, since iT2,T{',Ti is an isomorphism. This implies that G is surjective. Now the 
result follows from Lemma 110.31 □ 
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The number S(T) of isomorphism classes of indecomposable direct summands of T 
is equal to Ti(T2). We proved that T is a partial tilting module over B. This implies 
T,{T) < S(Ti). By our assumption, T.{T2) > S(Ti). It follows that S(ri) = S(r2). 

Thus we proved that T is a classical tilting module over B. Now apply HomA(?2, — ) to 
Sequence (j6]). This yields a short exact sequence 

^ EndA(r2) Hom^iT.X) """^^"^"^^ iiom^{T2,T{') ^ 0. 

Lemma 10.5. There exists an anti-isomorphism of ring 

e: EndA(T2) ^EndEndA{Ti)(r) 

such that the diagram 

— EndA(r2) i^!^!!!^ HomA(r2, TO """'^^^^'^^ : Hom^lT^, ) . 



J2.-'i.-'l 



''T2.T[' .Ti 



^ EndB(r) — ^ HomB(HomA(ri', Ti), T) Horns (HomA(r/', Ti), T) 

commutes and has exact rows. 

Proof. Set ^{h){h") = h"h for all h G EndAlTs) and /i" G HomA(T2,ri). Now one easily 
checks that 

(F o C){h) = iiT,,Ti,T, ° HomA(r2, f))ih) : h' ^ h'fh. 

□ 

Lemma 110.51 implies that EndEn(j^(5"^)(T) = EndA('72)°P. This finishes the proof of 
Theorem [Tn21 □ 

Corollary 10.6. LetC be a selfinjective torsion class o/nil(A). IfTi andT2 areC-maximal 
rigid K-modules, then S(ri) = S(T2). 

Corollary 10.7. Let C he a selfinjective torsion class o/nil(A). For a A-module T the 
following are equivalent: 

• T is C-maximal rigid; 

• T is C-complete rigid. 

11. A FUNCTOR FROM Cm TO THE CLUSTER CATECORY Cq 

11.1. A triangle equivalence. Assume in this section that M is a terminal i^Q-module 
with ti{M) = 1 for all i. (Note that this assumption excludes the linearly oriented quiver 
of Dynkin type A„.) Thus 

n 

M = 0(1. e T{ii)) 

1=1 

where /i, . . . , are the indecomposable injective ETQ-modules. By Cq we denote the clus- 
ter category associated to Q. Cluster categories were invented by Buan, Marsh, Reineke, 
Reiten and Todorov [BMRRT] . Keller [K] proved that they are triangulated categories in 
a natural way. 



Theorem 11.1. Under the assumptions above, the categories C^j and Cq are triangle 
equivalent. 
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Proof. We proved already that is an algebraic 2-Calabi-Yau category. According to 
an important result by Keller and Reiten |KRj . it is enough to construct a Cjv/-maximal 
1-orthogonal module T in Cm such that the quiver of the stable endomorphism algebra 
Endc^^(T) is isomorphic to . Using Lemma 17.61 it is easy to check that the module 
Tm we constructed in Section [7| has this property. □ 

The proof of Keller and Reiten's theorem is quite involved and it does not seem to 
provide an explicit functor. Here we present an elementary construction of a if-linear 
functor G : Cm Cq such that the kernel of G consists precisely of the morphisms which 
factor through CM-projective-injective modules. Thus we obtain a iiT-linear equivalence 
G: C^M ~^ ^Q- Note however that we do not discuss the possible triangulated structures 
of Cm and Cq. 

11.2. Derived categories of path algebras. Let us review a few facts about the derived 
category of a path algebra which we will use without further reference. This material can 
be found in Happel's book |H2j . Write T) := T)''{mod{KQ)) for the bounded derived 
category of mod{KQ). Recall that 

P= \/(mod(KQ))[i] 

since KQ is hereditary, see also Figure O As usual, we identify mod(KQ) with the full 
subcategory mod(iirQ)[0] of V. 

If / € mod(KQ) is injective, then r~^(/) = {iy^\l))[l] may be considered complex 
of projective KQ-modu\es which is concentrated in degree —1. Here v. mod{KQ) — )• 
mod{KQ) is the Nakayama functor, see for example |ASS1 iRiT] . More generally, if 

^ L ^ /' A /" ^ 
is an injective resolution of a i^Q-module L, then 

may be viewed as a complex of projectives concentrated in degree —1 and 0. This is 
essentially the same as saying that is the right derived functor 

RRomKQiBKQ, -)[1] ^ RHom^Q(D/fQ[-l], -). 

Here, we consider the injective cogenerator T)KQ := iiomK{KQ, K) of mod{KQ) as a 
bimodule. 

In particular, if L S mod{KQ) has no projective direct summand, then tx>{L) = tq{L). 
This follows from the usual construction of the Auslander-Reiten translation r = tq in 
mod(KQ). 

11.3. Cluster categories. Let us review the construction of the cluster category Cq as 
a i^-linear category. It is by definition the orbit category of "D by the action of the group 
(F) generated by the self-equivalence F := o [1] of V. Keller [K] proved that this is in 
fact a triangulated category. 

Now, let be the full subcategory of P which consists of all objects which are isomorphic 
to a complex —)■/'—)•/" ^ of injective -fCQ-modules concentrated in degree and 1. So 
each object C in J" is naturally of the form Cinj,i Cmod.o where Cmod.o is isomorphic to a 
KQ-module concentrated in degree 0, and Cinj,i is isomorphic to an injective J^Q-module 
concentrated in degree 1. 
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T F(T) 
Figure 5. P''(mod(KQ)) and T 



Thus the indecomposable objects in T are just the indecomposable i^Q-modules L and 
the shifts 1] of the indecomposable injective ii'Q-modules /i, . . . (Recall that we 
identify mod(KQ) and mod(J^(5)[0].) 

Note that F{T) consists of those objects in D which are isomorphic to a complex 
— 7- P' P" ^> of projective i^Q'^odules concentrated in degree —2 and —1. In fact, 
F[I' I") = — )• v~^{I"))[2] which is a complex of projectives concentrated in 
degree —2 and —1, where is again the Nakayama functor of mod{KQ). 

We conclude that we may consider as a fundamental domain of the action of the 
group {F) on V. Thus we can identify the objects of Cq and J-. Note that with this 
identification we have 

Cq{X, Y) = V{X, Y) e V{X, F{Y)) 
for X,Y J^. The composition is given by 

{(po, (pi) o (^0, V'l) = {(Po^o, {F4'o)i'i + '/'i^o) 

Recall that for M, iV e inod{KQ) we have Homx) {M, N[i]) = unless i € {0, 1}, see also 
Figure [5l 

11.4. Description of Cnj. Recall that the objects in Cm are of the form X = (I" © 
T{I'),f), where /' and /" are injective iiTQ-modules and 

/ € Hom,^Q(/" © t(/'), r{l") © t\I')). 

For obvious reasons we can and will identify / with a homomorphism /: t(/') — )• t{I"). 
If y = (J" © T{J'),g) is another object in Cm, then we have 

Cm{X, Y) = {{ ) G Hom^Q(/" © t(/'), J" e t( J')) \ g o ^' = r(/') o /} . 

Thus the diagram 

Tin r( J') 



g 



commutes. Note that there is no condition on G ]ioinKQ{T{I'), J"). 



11.5. Description of the functor G. Using the above conventions and notations we 
define G: Cm ^ Cq on objects as 



G{X) := (0 ^ /' I" ^0)£T. 



CLUSTER ALGEBRA STRUCTURES AND SEMICANONICAL BASES 43 
For a morphism 93 G Ca/(^, 1^) we define 

:= [{t-\^'),^"),t^\^)) 

The first component, (r~^(y3'), 93") is by the definition of the homomorphisms in Cm a 
homomorphism between complexes of injective modules. So this is well defined. As for 
the second component consider the following diagram for morphisms G[X) — >■ FGiY) in 
V: 











Theorem 11.2. The functor G is an epivalence. For ip € Cm{X,Y) we have G{ip) = if 
and only if there exists 



m 

r] rji 



) (^V{I" ®t{I'),t:^\J")®J') 



such that 
(9) 



ip" p>\ _ (t ^{g)ori T ^{g) or]i +T{r]i) o f 



if' 







r(r?) o / 



Moreover, the condition ^ is equivalent to the condition that ip factors through a Cm- 
projective- injective module. This implies that G: Cq is an equivalence. 



Proof, (a) Obviously, G is dense. On morphisms, G is surjective in the first component 
because {T~^{ip'), if") can be any morphism between the two complexes of injectives which 
are concentrated in degree and 1. Moreover, in the derived category T> homomorphisms 
between bounded complexes of injectives are just given by morphisms of complexes modulo 
homotopy. 

(b) In order to see that G is also surjective in the second component, we consider the 
standard triangles 

/' /" ^ G{X)[1] ^ I'll] 

and 

TvHJ') r^Hj") ^ FG{Y) ^ T^\J')[1] 

in V. For i 7^ j and a, 6 G {','' } we get I>{I"-[i], t.^^ = 0. From the corresponding 
long exact sequences we obtain the following commutative diagram with exact rows and 
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columns: 

I>(7",r-l(J')) ^ V{I",T-\j")) V{I",FG{Y)) ^ 

V{I',T^\J')) ^ 0(/',r^i(J")) ^ V{I',FGiY)) ^ 

V{G{X),r^\j')) ^ V{G{X),T^\J")) ^ V{G{X),FG{Y)) ^ V{G{X),r^\j')[l]) 

^ ^ 0(/"[-l],FG(y)) ^ 

Thus, V{r'[l],FG{Y)) = = V{G{X),T^^{J')[1]), and we conclude that 

X>(G(X) FG(Y)) = ('^^0) 

(c) Our claim on the kernel of G follows from the end of steps (a) and (b), respectively. 
Now one can use our results in Section [6] to describe the morphisms in Cm which factor 
through CM-projective-injectives. It follows that this is equivalent to the description of 
the kernel of G in (I9|). □ 

In practice, the functor G: Cm Cq is (at least on objects) easy to handle: Take an 
indecomposable JCQ-module L, and let 

^ L ^ /' A /" ^ 
be a minimal injective resolution of L. Define a A-module 

L:= (/"©r(n(r(/))). 

Then we have G{L) = L. In particular, if L = /j is injective, then L = (r(/,),0). Note 
that there is a short exact sequence 

^ (/",0) ^ L ^ {t{I'),0) 0. 

of A-modules. 

Next, let L := tie the [— l]-shift of an indecomposable injective KQ-module U. 

Set L := (/i,0). Again, we have G{L) = L. 

This describes the preimages of the indecomposable objects in Cq under the equivalence 
G: Cm Cq. 

Example: Let Q be the quiver 



1 3 



and let 
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be the Auslander-Reiten quiver of KQ. (The dotted arrows show how the Auslander- 
Reiten translation r acts on the non-projective indecomposable -fCQ-modules.) Then 

is a minimal injective resolution of the A' Q- module L := ^ 2 > where / is just the obvious 
projection map. It follows that 

Z=(3e.,(r(/))) = %. 

Note that t(/) : 2 — >■ ^ 2 obvious inclusion map. (Here we are using the same 

notation as in Section [7.51 The numbers 1,2,3 correspond to composition factors of KQ- 
modules and A-modules, respectively. For example ^ 3 is the 2-dimensional indecompos- 
able A- module with top ^2 and socle 53.) 



46 CHRISTOF GEISS, BERNARD LECLERC, AND JAN SCHROER 

Part 3. Mutations 

12. Mutation of C-maximal rigid modules 

Proposition 12.1. Let T (B X be a basic rigid A-module such that the following hold: 

• X is indecomposable; 

• X £ Sub(r). 

Then there exists a short exact sequence 

such that the following hold: 

• f is a minimal left a,dd(T) -approximation; 

• g is a minimal right add{T) -approximation; 

• T (BY is basic rigid; 

• Y is indecomposable and X ^Y. 

Proof. Let /: X ^ T' be a minimal left add(T)-approximatioii of X. Since X G Sub(T), 
it follows that / is a monomorphism. Now copy the proof of |GLS51 Proposition 5.6]. □ 

In the situation of the above proposition, we call {X, Y} an exchange pair associated to 
T, and we write 

fixiT®X) = T®Y. 

We say that T © y is the mutation of T © X in direction X. The short exact sequence 

O^X^T'^Y^O 
is the exchange sequence starting in X and ending in Y. 
Proposition 12.2. Let X and Y be indecomposable rigid A-modules with 

dim Ex.t\{Y,X) = 1, 

and let 

^ X ^ E ^Y ^ 
be a non-split short exact sequence. Then the following hold: 

(i) E®X and E ®Y are rigid and X,Y ^ add(£^). 

(ii) If we assume additionally that T (B X and T (B Y are basic C-maximal rigid A- 
modules for some selfinjective torsion class C o/nil(A), then f is a minimal left 
SiddiT)- approximation and g is a minimal right add{T) -approximation. 

Proof. If X and Y are in some selfinjective torsion class C, then E £ C, since C is closed 
under extensions. Now copy the proof of |GLS5t Proposition 5.7]. □ 

Corollary 12.3. LetC be a selfinjective torsion class o/nil(A). Let {X,Y} be an exchange 
pair associated to some basic rigid A-module T such that T(BX and T (BY are C-maximal 
rigid, and assume dim Ext\{Y,X) = 1. Then 

Urit^xiT (B X)) = T(BX. 
Proof. Copy the proof of |GLS51 Corollary 5.8]. □ 
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13. Endomorphism algebras of C-maximal rigid modules 



In this section, let C be a selfinjective torsion class of nil(A). We denote by Ic its 
C-projective generator-cogenerator. We work mainly with basic rigid A-modules in C. 
However, all our results on their endomorphism algebras are Morita invariant, thus they 
hold for endomorphism algebras of arbitrary rigid A-modules in C. 

Let ^ be a i^-algebra, and let M = M"^ © • • • © M"* be a finite-dimensional yl-module, 
where the Mi are pairwise non- isomorphic indecomposable modules and m > 1. As before 
let Si = S]\f. be the simple End/i(M)-module corresponding to Mj. Then Hom^(Mj,M) 
is the indecomposable projective EndA(M)-module with top Si. The basic facts on the 
quiver Tm of the endomorphism algebra End/i(M) are collected in |GLS51 Section 3.2]. 

Theorem 13.1 ([Ig]). Let A be a finite- dimensional K-algebra. If gl. dim{A) < oo, then 
the quiver of A has no loops. 

Proposition 13.2 ( |GLS5l Proposition 3.11]). Let A be a finite- dimensional K-algebra. 
/f gl. dim(A) < oo and if the quiver of A has a 2-cycle, then Ext^(S', 5) ^ for some 
simple A-module S. 

Lemma 13.3 ( |GLS5t Lemma 6.1]). Let {X, Y} be an exchange pair associated to a basic 
rigid A-module T. Then the following are equivalent: 

• The quiver ofEndxiT © X) has no loop at X; 

• Every non-isomorphism A — >■ A factors through add(r); 

• dim Extjv(y, A) = 1. 

Lemma 13.4. Let T be a basic C-maximal rigid A-module. If the quiver ofEnd/i^iT) has 
no loops, then every indecomposable C-projective module has a simple socle. 

Proof. Let P be an indecomposable C-projective module. Let h: P — )■ T' be a minimal left 
add(T/i-*)-approximation, and set X := P/Ker(/i). Since P is C-projective, Ker(/i) ^ 0. 

Let U he a non-zero submodule of P, and set X' := P/U. Since C is closed under factor 
modules, we get X' G C. By p: P X' we denote the canonical projection morphism. 

We know that T is a cogenerator of C. Thus there exists a monomorphism 



: A' ^ © T" 



with T" G add(T/P). Since U 0, none of the homomorphisms <j)i: X' P is invertible. 
In particular, none of the 0j is an epimorphism. The image of 

biop " 



>p 



T.Op 



is isomorphic to A', and (pi o p: P ^ P \s not invertible for all i. Since the quiver of 
EndA(r) has no loops, there exist homomorphisms P ^ T- and 0": T[ — )• P with 
Tl € add(T/P) such that 

4'i°p = (Pi ° 4>i 

for all i. Set 



dop 
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It follows that (f) o p = (p" o (j)' where 



Thus the image of (j)' has at least the dimension of X' , and we have 

Ker{(j)') C Ker((^ °p) = Ker(p) = U. 

Now h is a left add(T/P)-approximation, thus (p' factors through h. Therefore dimX' < 
dim Im(/i) = dimX. It follows that Ker(/i) must be simple. 

Next, assume that Ui and U2 are simple submodules of P with Ui 7^ U2- Thus there 
exists a monomorphism P P/Ui P/U2- From the above considerations we know 
that P/Ui and P/U2 are both in Sub(T/P). This implies that P is in Sub(r/P), a 
contradiction. We conclude that P has a simple socle. □ 

Proposition 13.5. LetT he a basic C -maximal rigid A-module. If the quiver of End\{T) 
has no loops, then 

gl.dim(EndA(r)) = 3. 

Proof. Set B = EndA(r). By assumption, the quiver of B has no loops. It follows that 
Ext^(5, 5) = for all simple i?-modules S. Let T = Ti • • • 0T,. with Tj indecomposable 
for all i. As before, denote the simple i?-module corresponding to Tj by Sxi- 

Assume that X = Ti is not C-projective. Let {X, Y} be the exchange pair associated 
to T/X. Note that Ic G add(r/X). This implies X G Fac(T/X) and X G Sub(r/X). 

By Lemma 113.31 we have dim 'Ext\{Y,X) = 1. Let 

0-^X-^T'^Y^O 

and 

O^Y^T"^X^O 

be the corresponding non-split short exact sequences. As in the proof of |GLS51 Proposi- 
tion 6.2] we obtain a minimal projective resolution 

^ HomA(X,r) ^ HomA(r",r) ^ HomA(r',r) ^ HomA(A:,r) ^Sx ^0. 

In particular, proj. dim^(S'x) = 3. 

Next, assume that P = Ti is C-projective. By Lemma [13.4l we know that P has a simple 
socle, say S. As in |GLS51 Proposition 9.4] one shows that X := P/S is rigid. Note also 
that X G C Let /: X ^ T' be a minimal left add(T/P)-approximation. It is easy to 
show that / is injective. We get a short exact sequence 

O^X^T'^Y^O. 
It follows that Y G add(r). The projection ir: P ^ X yields an exact sequence 

P r' ^ y ^ 

where h = fn. One can easily check that /i is a minimal left add(T/P)-approximation. 
Applying HomA(— ,r) to this sequence gives a projective resolution 

^ HomA(y,T) ^ HomA(T', T) """"^^^'^^ HomA(P, T) ^ Sp ^ 0. 

This implies proj.dim(5p) < 2. For details we refer to the proof of |GLS51 Proposition 
6.2]. This finishes the proof. □ 
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Recall the definition of a cluster torsion class of nil (A) (see Section [5.4p . The statements 
in the following theorem are presented in the order in which we prove them. 

Theorem 13.6. Let C he a cluster torsion class o/nil(A). Let T be a basic C-maximal 
rigid A-module, and set B = EndA(T). Then the following hold: 

(1) The quiver of B has no loops; 

(2) gl. dim(S) = 3; 

(3) For all simple B -modules S we have Ext^(S', S") = and Ext^(S', S) = 0; 

(4) The quiver of B has no 2-cycles. 

Proof. By Theorem I1U.2I we know that EndAC^c) and EndA(T') are derived equivalent, 
since every C-complete rigid module is obviously C-maximal rigid. Since the quiver of 
EndA(7c) has no loops, Proposition 113.51 implies that gl. dim(EndA(7c)) = 3 < oo. This 
implies gl. dim(EndA(r)) < oo. Thus by Theorem 113.11 the quiver of EndA(7') has no 
loops. Then again Proposition 113.51 yields gl. dim(EndA(r)) = 3. This proves (1) and (2). 

Since the quiver of B has no loops, we have Ext]^ (S',S') = for all simple i?-modules 
S. Let X be a direct summand of T such that X is not C-projective. In the proof of 
Proposition 113.5] we constructed a projective resolution 

^ HomA(X,r) ^ HomA(T",r) ^ HomA(r',r) ^ HomA(X,T) ^ ^ 0, 

and we also know that X ^ add(r"). Thus applying HomB(— , Sx) to this resolution yields 
Ext|(5x,5x) = 0. Next, assume P is an indecomposable C-projective direct summand 
of T. As in the proof of Proposition 113.51 we have a projective resolution 

^ HomA(y, T) HomA(r', T) """"^^^'^^ HomA(P, T) ^ 5p ^ 

where P ^ add(T'). Since the module T' projects onto y, we conclude that P ^ add(y). 
Applying HomB(— ,5'p) to the above resolution of Sp yields Ext^(S'p,5p) = 0. This 
finishes the proof of (3). 

We proved that for all simple i?-modules S we have Ext^(5, 5) = 0. We also know that 
gl. dim(i?) = 3 < oo. Then it follows from Proposition 113.21 that the quiver of B cannot 
have 2-cycles. Thus (4) holds. This finishes the proof. □ 

Corollary 13.7. Let C he a cluster torsion class o/nil(A). Let T be a basic C-maximal 
rigid A-module, and let X be an indecomposable direct summand of T which is not C- 
projective. Let 

0-^X-^T'^Y^O 
be the corresponding exchange sequence starting in X . Then the following hold: 

• We have dim 'Ext\(Y, X) = dim 'Ext\{X, Y) = 1, and the exchange sequence end- 
ing in X is of the form 

O^Y^T"^X^O 

for some T" G add(T/X); 

• The simple 'Ejnd\{T) -module Sx has a minimal projective resolution of the form 

^ HomA(A:,r) ^ HomA(r",r) ^ HomA(r',r) ^ HomA(A:,r) ^ ^ 0; 

• We have add(r') n add(r") = 0. 

Proof. Copy the proof of |GLS51 Corollary 6.5]. □ 

Theorem 13.8. Let M be a terminal KQ-module. For a A-module T in Cm the following 
are equivalent: 
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(i) T is CM-'n^O'Ximal rigid; 

(ii) T is Cm -complete rigid; 

(iii) T is CM-maximal 1-orthogonal. 

Proof. Since Cm is a selfinjective torsion class of nil(A), we know from Corollary 110.71 
that (i) and (ii) are equivalent. Every CM-maximal l-orthogonal module is obviously Cm- 
maximal rigid. Vice versa, assume that T is CM-maximal rigid. We know that there exists 
some CM-complete rigid module Tm such that the quiver of EndA(rAf) has no loops. By 
Theorem 113.61 we get that gl. dim(EndA(7')) = 3. Thus we can use Theorem 1 1 . 1 1 and get 
that T is Cftz-maximal 1-orthogonal. □ 

We conjecture that Theorem 113.81 can be generalized to the case where C is a cluster 
torsion class of nil(A). Note however that in this article (and also in jGLS5j ) we do not 
make any use of the fact that every CM-maximal rigid module is Cjvf-maximal 1-orthogonal. 

Proposition 13.9. Let C he a cluster torsion class o/nil(A). Let T be a basic C-maximal 
rigid A-module, and let X he an indecomposable direct summand of T which is not C- 
projective. Set B = EndA(T). Then for any simple B -module S we have 

dim Ext|~^(5x, 5) = dim Ext'B(5, Sx) 

where < i < 3. 

Proof. Copy the proof of |GLS51 Proposition 6.6]. □ 

14. From mutation of modules to mutation of matrices 

In this section, let C be a cluster torsion class of nil(A). 

Let T = Ti © • • • © Tr be a basic C-maximal rigid A-module with Tj indecomposable 
for all i. Without loss of generality we assume that Tr_„+i, . . . ,Tr are C-projective. For 
1 < i < r let Si = Sxi be the simple EndA(T)-module corresponding to Tj. The matrix 

Ct = {Cij)l<i,j<r 

where 

Cij = dim HomEndA{T)(HomA(ri,T),HomA(rj,r)) = dim HomA(rj,ri) 
is the Cartan matrix of the algebra EndA(T). 

By Theorem 113.61 we know that gl. dim(EndA(T)) = 3. As in |GLS51 Section 7] this 
implies that 

(10) Rt = {rij)i<t,j<r = C^* 

is the matrix of the Ringel form of EndA(T'), where 

3 

rij = {Si,Sj) = ^(-l)Mim Ext\^^^^^j,^{Si, Sj). 

Lemma 14.1. Assume that i < r — n or j < r — n. Then the following hold: 
• rij = dim Ext^^d^(y)(S'j, 5i) - dim Ext]^^^^^^^{Si, Sj); 
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f 

number of arrows j ^ i in if rij > 0, 

— {number of arrows i j in Ft) if r^j < 0, 
otherwise. 

Proof. Copy the proof of [GLSSj Lemma 7.3]. □ 

Recall that B{T) = B{Tt) = {tij)i<ij<r is the r x r-matrix defined by 

tij = (number of arrows j — )> z in Ft) — (number of arrows i — )> j in Ft). 

Let B{T)° = (tij) and = (rij) be the r x (r — n)-matrices obtained from B{T) and 
Rt, respectively, by deleting the last n columns. As a consequence of Lemma 114.1 1 we get 
the following: 

Corollary 14.2. R^ = B{Ty. 

The dimension vector of the indecomposable projective EndA(r)-module HomA(Ti,r) 
is the ith column of the matrix Ct. 

For 1 < A; < r — n let 

(11) ^ Tfe ^ T' ^ Tfc* ^ 
and 

(12) ^ Tfc* ^ T" ^ Tfc ^ 

be exchange sequences associated to the direct summand T^, of T. Keeping in mind the 
remarks in |GLS5l Section 3.2], it follows from Lemma 114.1 1 that 

r' = Tl^" and T" = T-''^' . 

rik>0 r-ife<0 

Set 

T* = /iT,(r) = T,!er/rfc. 

For an m X m-matrix B and some A; € [1, m] we define an m x m-matrix 5 = S{B, k) = 
(sij) by 



5ii otherwise. 



6ij H ^-^-^ — — if i = k, 



By S we denote the transpose of the matrix S = S{B, k). 

Now let S = S{RT,k). The proofs of the following proposition and its corollaries are 
identical to the ones in |GLS5] . 

Proposition 14.3. With the above notation we have 

Corollary 14.4. Rt* = S^RtS. 
Corollary 14.5. R^, = fikiRx)- 

Now we combine Corollary 114.21 and Corollary 114.51 and obtain the following theorem: 
Theorem 14.6. B{fiTk{T)y = fik{B{Ty). 

In particular, applying Theorem 114.61 to the cluster torsion class Cm we have proved 
Theorem 13.11 
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15. Mutations of clusters via dimension vectors 

Let C be a cluster torsion class of nil(A) of rank r. Let Tc be a fixed basic C-maximal rigid 
module and set B = EndA(rc). In this section we prove that every indecomposable rigid 
module X in C is determined by the dimension vector dx of the i?-module HomA(-'^, Tc). 
If {X, y} is an exchange pair associated to U = Ui ® ■ ■ ■ ® Ur-i, we also give an easy 
combinatorial rule to calculate dy in terms of dx and the vectors du. . 

15.1. Dimension vectors of rigid modules. Let ^ be a finite-dimensional i^-algebra, 
and assume that K is algebraically closed. For d > 1 let A'^ be the free >l-module of rank 
d. Let U be an ^-module which is isomorphic to a submodule of A"^, and set 

e = dim(^'^) -dim(C/). 

By mod(yl, e) we denote the affine variety of 74-modules with dimension vector e. 

The Richmond stratum S{U,A'^) is the subset of mod(j4,e) consisting of the modules 
M such that there exists a short exact sequence 

^ U ^ A"^ ^ M ^ 0. 

Theorem 15.1 (||Rl Theorem 1]). The Richmond stratum S{U,A'^) is a smooth, irre- 
ducible, locally closed subset o/mod(A, e), and 

dimS{U,A'^) = dim RomA{U,A'^) - dim EndA(C/). 

Corollary 15.2. Assume that gl. dim(^) < oo. Let M and N be A-modules such that the 
following hold: 

• dim(M) = dim(iV); 

• M and N are rigid; 

• proj.dim(M) < 1 and proj.dim(A^) < 1; 
Then M ^ N. 

Proof. Let d = (di, . . . ,dn) be the dimension vector of the modules M and A^, and set 
d = di -\- ■ ■ ■ + dn- So there are epimorphisms f : A'^ ^ M and g: A"^ ^ N. Since the 
projective dimensions of M and are at most one, we get two short exact sequences 

O-^P'-^A'^^M^O and P" ^ A'^ ^ N ^ 

with P' and P" projective modules which have the same dimension vector. 

Since gl. dim(^) < oo, the Cartan matrix of A is invertible. Thus the dimension vectors 
of the indecomposable projective A-modules are linearly independent. These two facts 
yield that P' and P" are isomorphic. Since M and A'^ are rigid, the orbits Om and Oat are 
dense in the Richmond stratum S{P',A'^), thus Om = On and therefore M = N. Here 
we use the fact that Richmond strata are irreducible. □ 

Corollarv 115.21 is in some sense optimal as the following two examples show. Let Q be 
the quiver with two vertices 1 and 2, and two arrows a: 1 — >■ 2 and b: 2 — >■ 1. 

Let Ai = KQ/Ii where the ideal Ii of the path algebra KQ is generated by the path 
ba. Let M = \ and TV = \. Obviously, dim(M) = dim(Af) = (1,1) and M ^ N. The 
following hold: 

• M and N are rigid; 

• proj.dim(M) = 1 and proj. dim(A'^) = 2; 

• gl. dim(A) = 2. 
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Next, let A2 = KQ/I2 where the ideal I2 of the path algebra KQ is generated by the 
paths ab and ba. Define the modules M and N as above. Then the following hold: 

• M and are rigid; 

• proj.dim(M) = proj. dim(A^) = 0; 

• gl. dim(74) = 00. 

Corollary 15.3. Let X and Y be indecomposable rigid modules in C. If dx = dy then 
X^Y. 



Proof. Let M = HomA(X, Tc) and = ilom\(Y,Tc). Since M and are direct sum- 
mands of tilting modules over B they are rigid, and by Corollary 19.91 they have projec- 
tive dimension at most one. Hence by Corollary 115.21 we have M = N. Now applying 
Lemma [9. Ill and Corollary 19.51 we get that X = Y. □ 



15.2. Mutations via dimension vectors. We now explain how to calculate mutations 
of clusters via dimension vectors. We start with some notation: For d = (di, . . . , dr) and 
e = (ei, . . . , e,.) in Z*" define 

max{d,e} := (/i, . . . ,/^) 

where fi = maxjdj, Cj} for 1 < i < r. Set Max{d, e} := d if > Cj for all i. In this case, 
we write d > e. Of course, Max{d,e} = d implies max{d,e} = d. By |d| we denote the 
sum of the entries of d. 

Let r* be a quiver as constructed in Section 13.51 We assume that T* has r vertices. 
Now replace each vertex i of T* by some dj € Z''. Thus we obtain a new quiver (T*)' 
whose vertices are elements in Z''. 

For k 7^ (^, 0) define the mutation ^Lid^ ((r*)') of (F*)' at the vertex d^ in two steps: 
(1) Replace the vertex d^ of (F*)' by 



dt := — dfc + max < 



Yl 



where the sums are taken over all arrows in (F*)' which start, respectively end in 
the vertex d^; 

(2) Change the arrows of (F*)' following Fomin and Zelevinsky's quiver mutation rule 
for the vertex d^. 

Thus starting with (F*, (dj)j) we can use iterated mutation and obtain quivers whose 
vertices are elements in F . It is an important and interesting question, if these quivers 
parametrize the seeds or clusters of the cluster algebra ^(-B(F*)°) associated to F*, and 
if the elements in appearing as vertices are in bijection with the cluster variables of 
AiB{T*y). 

For example, if for each i we choose dj = — e^, where ej is the ith canonical basis 
vector of Z*", then the resulting vertices (i.e. elements in Z^) are the denominator vectors 
of the cluster variables of A{B(T*)°), compare \FZ5\ Section 7, Equation (7.7)]. (The 
variables attached to the vertices (i, 0) serve as (non-invertible) coefficients. To obtain 
the denominator vectors as defined in |FZ5j one has to ignore the entries corresponding 
to these n coefficients.) It is an open problem, if these denominator vectors actually 
parametrize the cluster variables of A{B{T*)°). 
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We will show that for an appropriate choice of the initial vectors dj, the quivers obtained 
by iterated mutation of (F*)' are in bijection with the seeds and clusters of A{B{T*)°). 
All resulting vertices (including the d^) will be elements in N^, and we will show that for 
our particular choice of initial vectors, we can use "Max" instead of "max" in the formula 
above. (This holds for all iterated mutations.) 

Proposition 15.4. Let T and R be C-maximal rigid A-modules, and assume that R is 
basic. Let 

r]':O^Rk^R'^Rl^O and rj" : ^ Rl ^ R" ^ Rk ^ 

be the two exchange sequences associated to an indecomposable direct summand Rk of R 
which is not C-projective. Then dim HomA(-R',T) ^ dim i{oui\{R" ,T), and we have 

dim(HomA(i2fc, T)) + dim(HomA(i?^, T)) = max{dim(HomA(i2', T)), dim(HomA(-R", T))}. 

Furthermore, the following are equivalent: 

(i) r]' is -exact; 

(ii) dim RomA{R',T) > dim HomA(-R",r); 

(iii) dim(HomA(i2',r)) > dim(HomA(fi", T)). 



Proof. Set B = 'End\{T). By \H3\ Lemma 2.2] we may assume without loss of generality 
that Ext|j(HomA(iifc,r),HomA(-Rfc,r)) = 0. By Proposition [Ol 

1 = dim Ext\{Rl,Rk) > dim Ext^.^ (-Rfc , -Rfc ) 

= dim Ext|j(HomA(-Rfc,T),HomA(i2fc,r)) > 0. 

This implies ExtA(^fc,^fc) = Ext]^T(-Rfci -Rfc)- Thus ?/ is F-'^-exact, and 

r?: ^ RomA{Rl,T) HomA(i?',r) """^^^^^''^^^ HomA(i2;^., T) ^ 

is a (non-split) short exact sequence. If we apply HomA(— ,?") to , we obtain an exact 
sequence 

^ HomA(i?.,r) ^"'"-^^^"'^^ HomA(i?",r) """-^^^"'^^ Uom^{RlT). 

Now HomA(/",r) cannot be an epimorphism, since that would yield a non-split ex- 
tension and we know that FfXt^(HomA{Rl.,T),llom.A{Rk,T)) = 0. Thus for dimension 
reasons we get dim }iom\{R' ,T) > dim HomA(-R",T). Using the functors HomB(P, — ) 
where P runs through the indecomposable projective i?-modules, it also follows that 
dim (HomA (R', T)) > dim (HomA (R" , T)). Finally, the formula for dimension vectors fol- 
lows from the exactness of i]. □ 



Proposition 115.41 yields an easy combinatorial rule for the mutation of C-maximal rigid 
modules. Let T = Ti © • • • © be a C-maximal rigid A-module. We assume that 
Tr-n+i, . . . ,Tr are C-projective. For 1 < i < r let dj := dim (HomA (Ti,Tr)). 

As before, let Fy be the quiver of EndA(T'). The vertices of Fy are labelled by the 
modules Tj. For each i we replace the vertex labelled by Tj by the dimension vector d,. 
The resulting quiver is denoted by F^. 

For k [l,r — n] let 



O^Tk^T' ^0 and ^ ^ T" ^ Tk 
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be the two resulting exchange sequences. We can now easily compute the dimension vector 
of the EndA(7c)-module HomA(T^,rc), namely Proposition 115.41 yields that 



dfc := dim(HomA (Tfc*, Tc)) 



-dfc + Ed.^d, d^ if Ed.^d, |di| > Ed,^d, Idj|, 



_ -dfc + Ed.^dfc dj otherwise, 

where the sums are taken over all arrows in which start, respectively end in the vertex 
dfc. More precisely, we have 

(13) d 
and we know that 

(14) max<| ^ di, ^ > = Max <^ 



-dfc + max^ X] X] 



dfc-i>di 



E E ^4- 



15.3. Example. Let M be a terminal XQ-module such that Tm is the quiver 

(1,2) (1,1) (1,0) 



(2,1) 



(2,0) 



(3,1) (3,0) 

which appeared already in Section 13.51 Let = Ti © • • • T7. As always we as- 
sume without loss of generality that T^,Tq,T-j are Cj\/-projective. The following picture 
shows the quiver L^^. Its vertices are the dimension vectors of the EndA(TM)-modules 
HomA (Tj,TM). These dimension vectors can be constructed easily by standard calcu- 
lations inside the mesh category of NQ°p, see also Section 17.31 The dimension vectors 
associated to the indecomposable CM-projectives are labelled in red colour. 



13 9 

2 6 
2 



1 4 12 

2 8 
2 



1 4 13 

2 8 
2 



2 6 

1 4 
1 



2 8 

1 5 
1 



2 4 
1 3 

1 



2 6 
1 4 

1 1 



Compare this also to the example in Section 17.41 
Now let us mutate the A-module Tk where 

dim(HomA(rfc, Tm)) 



1 4 
2 

2 



12 



We have to look at all arrows starting and ending in the corresponding vertex of F^^^ , and 
add up the entries of the attached dimension vectors, as explained in the previous section. 
Since 

13 9 „ 2 8 

58 > 57 



1 4 13 

2 8 
2 



+ 2 



2 6 

1 4 
1 



13 9 

2 6 
2 



+ 2- 



1 5 
1 



we get 



dim(HomA (T^* , Tm ) ) 



1 4 13 

2 8 
2 



„ 2 6 
2 • 14 

1 



1 4 12 

2 8 
2 



4 13 

2 8 
2 
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and the quiver T' ,rr x looks as follows: 




2 4 2 6 

1 3 1 4 

10 11 



Note that we cannot control how the arrows between vertices corresponding to the three 
indecomposable CAf-projectives behave under mutation. But this does not matter, because 
these arrows are not needed for the mutation of seeds and clusters. In the picture, we 

indicate the missing information by lines of the form . This process can be iterated, 

and our theory says that each of the resulting dimension vectors determines uniquely a 
cluster variable. 

15.4. Characterization of Q-split exact sequences. In this section, let M = Mi © 
• • • © Mr be a terminal KQ-uiodi\le. We need the following result. 

Lemma 15.5. Let Ni,N2 G add(M). // dim Homing (iVi, M^) = dim Hom/^Q(7V2, Mj) 
for alll <i <r, then Ni ^ N2. 

Proof. For i = 1,2 we have HornxQiNi, N) = for all indecomposable -fTQ- modules N 
with N add(M). It is a well known result by Auslander that for any finite-dimensional 
algebra A the numbers dim Hom^(X, Z), where Z runs through all finite-dimensional 
indecomposable ^-modules, determine a finite-dimensional A- module X uniquely up to 
isomorphism. Applying this to X = Ni yields the result. □ 

As before let ttq : mod(A) mod{KQ) be the restriction functor, which is obviously 
exact. Let 

n ti 
1=1 a=0 

be the CAf-complete rigid module we constructed before. Set B := EndA(Tjvf)- 
We know that the contravariant functor HomA( — ,?A.f) yields an embedding 

Cm mod(B). 

If X S Cm, then the entries of the dimension vector dim p(HomA (X, Tm)) are 

dim HomB(HomA(Ii,,a, Tjvf ),IIomA(X,rA/)) = dim Homi^Q(7rQ(X), r''(/i)) 

where 1 < i < n and < a < tj, compare Section [7.31 This together with Lemma 115.51 
yields the following result: 

Lemma 15.6. For A-modules X,Y Cm the following are equivalent: 

• itq{X) ^ 7rQ(y); 

• dim5(HomA(X, Tm)) = dim5(HomA(y, Tm)). 



A short exact sequence r]:0—^X—^Y^Z^Ool A-modules is called Q- split if the 
short exact sequence — )• 'irQ{X) T^qiY) — > t^q{Z) splits. 
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Proposition 15.7. For a short exact sequence rj: O^X— t-Y— t-O of A-modules in 
Cm the following are equivalent: 

• r] is F'^'^' -exact; 

• rj is Q -split. 

Proof. Clearly, rj is F-^^-f -exact if and only if 

dmiB {Horn a{X,Tm)) + dimB(HomA(^, Ta/)) = dims (HomA(y, Tm)). 

By Lemma flS-Gl this is equivalent to ttq{X) (Bttq{Z) = 7rQ{Y). This is the case if and only 
if rj is Q-split. □ 

Proposition 115.71 singles out a distinguished class of short exact sequences of modules 
over preprojective algebras. We believe that these sequences are important and deserve 
much attention. 

For each indecomposable direct summand (/jja.ti]) ^i,[a,ti]) of Tm we know its projection 
to mod{KQ), namely 

ti 

'^Q{h,[a,U],ei^[a,U]) = Ii,[a,U] = ^T^ili)- 

j=a 

Using the mesh category of Iq we can compute dim ^fHomA ((/,- [n/.] , ej^[a^t.]), Tj./ )). Thus, 
combining Propositions 1 1 5 and [TSTTl we can inductively determine the -fCQ-module ttq{R) 
for each cluster monomial in TZ{Cm ,Tm)- 

15.5. Example. Let A be of Dynkin type A3. Then the short exact sequences 

?/ : ^ 1 2 ^ ^ 1 2 ^ ^ 2 ^ and ?/' :0^2^i2®2^^S^^0 

are exchange sequences in mod(A). There are four Dynkin quivers of type A3. In each 
case, we determine if r]' or r]" is Q-split: 



Q 


v' 


v" 


1 ^ 2 ^ 3 




Q-split 


1 2 -> 3 




Q-split 


1 ^ 2 -> 3 




Q-split 


1 ^ 2 ^ 3 


Q-split 





16. The algebra EndA(rM) is quasi-hereditary 

16.1. The partial ordering of tilting modules. Let Ta (resp. T^) be a set of repre- 
sentatives of isomorphism classes of all basic tilting modules (resp. basic classical tilting 
modules) over A. 

For a tilting module T € 7a let 

:= {Y G mod(^) | Ext*^(r,y) = for all i > l} , 

-^T := {X € mod(^) | Ext'^(X,r) = for ah i > l} . 

From now on we use _L only in this sense, so there is no danger of confusing it with the 
notation in Section [5.11 
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For R,T € Ta define R < T if R-^ <Z T^. Thus {Ta,<) and also (Tj\ <) become 
partially ordered sets. It follows that there is a unique maximal element, namely we have 
T < aA for all T € 7a. Minimal elements need not exist in general. 

Riedtmann and Schofield |RSj define a quiver ICa as follows: The vertices of ICa are the 
elements in Ta, and there is an arrow T — )• i? if and only if the following hold: 

(i) T = N ®X and R = N with X and Y indecomposable and X ^Y; 

(ii) There exists a short exact sequence 

O^X^N'^Y^O 

with N' G add(7V). 
In this case, we have Ext\{X,Y) = 0. Here are some known facts: 

(a) If T and R are basic tilting modules satisfying (i), then there is an arrow T —?■ R 
or i? ^ T in ICa; 

(b) The quiver ICa is the Hasse quiver of the partially order set {Ta, <), see |HU2j : 

(c) If there is an arrow T ^ R in ICa, then R <T and proj. dim(i?) > proj. dim(r); 

(d) If i? G T^, then R<T, see [HTTTl Lemma 2.1, (a)] and [IIU21 Proof of Theorem 
2.1]. 

16.2. Quasi-hereditary algebras. Let ^ be a finite-dimensional algebra. By Pi, . . . ,Pr 

and Qi, . . . ,Qr and 5i, . . . , 5^ we denote the indecomposable projective, indecomposable 
injective and simple ^-modules, respectively, where Si = top(Pj) = soc{Qi). 

For a class U of A-modules let J~{JA) be the class of all ^-modules X which have a 
filtration 

X = Xo 5 Xi D • • • D = 

of submodules such that all factors Xj-i/ Xj belong to lA for all 1 < j < i. Such a filtration 
is called a U-filtration of X. We call these modules the U- filtered modules. 

Let Aj be the largest factor module of Pi in T{Si, . . . , Si), and set 

A = {Ai,...,AJ. 

The modules A, are called standard modules. The algebra A is called quasi-hereditary 
if EndA(Aj) = K for all i, and if aA belongs to ^(A). Quasi-hereditary algebras first 
occured in Cline, Parshall and Scott's |CPSj study of highest weight categories. 

Note that the definition of a quasi-hereditary algebra depends on the chosen ordering 
of the simple modules. If we reorder them, it could happen that our algebra is no longer 
quasi-hereditary. 

Now assume A is a quasi-hereditary algebra, and let ^(A) be the subcategory of A- 
filtered j4-modules. For X G -7^(A) let [X : Aj] be the number of times that Aj occurs as 
a factor in a A-filtration of X. Then 

dimA(X) = {[X : Ai], ...,[X: A,]) G N'' 

is the A-dimension vector of X. 

Let Vj be the largest submodule of Qi in T{Si, . . . , Si), and let 

V = {Vi,...,V„}. 

The modules Vj are called costandard modules. 
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Let A he a quasi-hereditary algebra. The following results (and the missing definitions) 
can be found in |Ri31 IRi4j : 

(i) There is a unique (up to isomorphism) basic tilting module T^^^ over A such that 

add(r^"^) = ^(A)n7-(v). 

(ii) We have J^(A) = ^(T^nV) ^^^^ j-(y) ^ (r^nV)±^ 

(iii) -?'(A) is closed under extensions and under direct summands. 

(iv) J^(A) is a resolving and functorially finite subcategory of mod(^). 

(v) J^(A) has Auslander-Reiten sequences. 

(vi) [Pi : Aj] = [Vj : Si] for all 1 < i,j < r, where [Vj : Si] is the Jordan-Holder 
multiplicity of Si in Vj. 

(vfi) If X G T{A), then [X : A,] = dim HomA(X, V^) for aU i. 
(viii) HomA(Aj, Aj) = for all i > j. 

(ix) Ext^(Ai, Aj) = for ah i>j. 

(x) The J'(A)-projective modules are the projective j4-modules. The J'(V)-injective 
modules are the injective A-modules. 

(xi) The J-'(A)-injective modules are the modules in add(T^^^). The J-'(V)-projective 
modules are the modules in add(T'^^^). 

(xfi) If Ext\{X, Vi) = for all i, then X e J'(A). Similarly, if Ext\{Ai,Y) = for all 
i, then Y € T{V). 

The module T^^^ is called the characteristic tilting module of A. In general, T^'"'^ is not 
a classical tilting module. The endomorphism algebra Endyi(T^^^) is called the Ringel 
dual of A. It is again a quasi- hereditary algebra in a natural way, see |Ri3j . 

16.3. rA/-adapted orderings. Let M = Mi © • • • © Mr be a terminal i^Q-module. An 

ordering x{l) < x{2) < • • • < x{r) of the vertices of the quiver Tm is called V M-o-dapted if 
the following hold: If there exists an oriented path from x{j) to x{i) in Tm we must have 
j > i. Such orderings always exist since Tm is a quiver without oriented cycles. 

16.4. The algebra EndA(rA/) is quasi-hereditary. As before, let M = Mi © • • • © 

be a terminal ATQ-module, and let ti = ti{M) for all 1 <i <r. For brevity set 

B := EndA(TM). 

Recall that there is an inclusion functor lq : m.o(i{KQ) — )■ mod(A) defined by iQ{X) = 
(X,0). For every A-module {XJ) we have tQ(7rQ(X,/)) = (X,0). 

Assume that x{T) < x(2) < • • • < x{r) is a r^-adapted ordering of the vertices of Tm, 
compare Section [22.41 Thus we get a bijection 

v: {x{l),...,x{r)}^{Mi,...,Mr}. 

Set M{x{i)) := v(x(i)). It follows that TlomKQiM{x{i)), M{x{j))) = if i < j. 

For each x{j) we have 

M(x(i)) = r'^ih) 
for some uniquely determined 1 < i < n and < a < tj. Define 

Mi^a ■■= M{x{j)), 

Px(j) ■= Pi,a ■= HomA(Tj,a,rM), 

A^.(j) := Ai^a ■■= HomA((M(x(j)),0),TM), 

Sx(j) ■= Si^a ■= top(Pa;(j))- 
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For the definition of Tj^a we refer to Section 17.11 Recall that Px{j) is an indecomposable 
projective i3-module, so its top •^^.(j) is simple. We get an ordering 

Sx(l) < Sx{2) < ■ ■ ■ < S.j.{r) 

of the simple i?-modules. 
Set 

A := {A^(i), . . . , Ax(r)} ■ 
Lemma 16.1. For each x{j) the following hold: 

(i) proj.dim(A2.(j)) < 1; 

(ii) top{Ax{j)) = Sx{j); 

(iii) Endij(A,(,)) ^ K. 

Proof. For 1 < i < n and < a < we get a Q-split short exact sequence 

^ (r"(/i),0) ^ T,,„ ^ T,,„+i ^ 

of A-modules. This follows easily from the construction of Ti^a- Applying HomA(— ,T/v/) 
yields a short exact sequence 

(15) ^ Pi^a+l ^ P^,a ^ Ai,„ ^ 

of i3-modules. Here we set Ti^a+i = and Pi^ti+i = 0. Clearly, the exact sequence 
(jl5p is a projective resolution of Aj^a. Thus proj. dim(Aj^a) < 1. Furthermore, Pi^a is 
an indecomposable projective module and therefore has a simple top. It follows that 
top(Aj^a) = Si^a- Finally, we have 

EndB(A,(,)) - EndA((M(x(j)),0)) - EndKQ{M{x{j))) - K. 

(The KQ-module M[x{j)) is indecomposable preinjective, and therefore its endomorphism 
ring is K.) □ 

Lemma 16.2. We have bB e /"(A). 

Proof. The short exact sequence (|15p in the proof of Lemma 116.11 yields a filtration 

= Pi,u+1 C Pi^t, C • • • C Pi,a+1 C Pi,a 

such that Pi^k/Pi,k+i — Aj^fc for all a < A; < tj. Since each indecomposable projective 
i?-module is of the form Pi^a for some i and a, this implies bB € -^(A). □ 

Lemma 16.3. A simple B-module Sx{i) occurs with multiplicity 

[A^(i) : Sxf^o] = dim mmKQ{M{x{j)),M{x{i))) 

in every composition series of A^i^jy 

Proof. Clearly, for each i and a we have 

[Ax{j) : Si^a] = dim HomB(HomA (T^^a, ^A,/), A^q)). 
Then by the considerations in Section 17.31 we know that Si^a occurs 

dim Hom^Q(M(x(j)),r'^(/,)) 
times in every composition series of A^q). □ 
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Let {X, f) G Cm, and let 

X = M{x{l))"'-W e • • • e M(x(r))"'-W 

be a direct sum decomposition of X into indecomposables. We assume that X ^ 0. Let k 
be minimal such that m^(^f.-^ > 0. It follows that 

RomKQ{M{x{k)),TM{x{j))) =0 

for all j with m^i^j^ > 0. For some direct summand M{x{k)) of X let t: M{x{k)) ^ X be 
the canonical inclusion map, and let vr: X — )• X/M{x{k)) be the corresponding projection. 
Furthermore, let i: X/M[x{k)) — > X be the obvious inclusion. 

We obtain a short exact sequence 
(16) ^M{x{k)) — ^X— ^X/M{x{k)) ^0 





f 

t{tt) 



/' 







r(0) ^ T{M{x{k))) — ^ t{X) — T{X/M{x{k))) ^ r(0) 

of A-modules, where /' = r(7r) o f oi. Clearly, the short exact sequence (fT6]l is Q-split. It 
follows that it stays exact if we apply HomA(— ,7Af). 

For an algebra A let 'P<i{A) be the subcategory of all modules X € mod(^) with 
proj. dim(X) < 1. 

The main result of this section is the following: 

Theorem 16.4. Let M be a terminal KQ-module. The following hold: 

(i) The algebra B := EndA(T/v/) is quasi-hereditary with standard modules 

A = {A^(i), . . . , Aa,(r)} ; 

(ii) /"(A) = HomA (Cm, ?m); 

(iii) T^n^ = HomA (TV, Tm); 

(iv) T{/\)<ZV<i{B). 

Proof, (i): By Lemma 116.31 we know that [^x{i) ■ Sx(i)] 7^ implies j > i. Furthermore, 
we have Si^a+i > Si^a- Using this and the short exact sequence 

Pi^a+l Pi,a \,a ^ 

and the fact top(Pj^a+i) — Si^a+i, we get that Aj^a is the largest factor module of Pi^a in 
J~{{S I S < Si^a}) where S runs through the simple i?-modules. By Lemma 116.21 we know 
that bB G -^(A). Now Lemma II6. 11 (iii) yields that B is quasi-hereditary. 

(ii) : For X,Z Cm and we have a functorial isomorphism 

Ext],T„(^,X) ^ Ext^(HomA(X,rM),HomA(Z,rM)). 

Thus the image of the functor 

F := HomA(-, Tm) : Cm ^ mod(S) 

is extension closed. Clearly, for all x{j) the standard module A^.^-^ is in the image of F. 
It follows that F{A) C Im(F). 

Using the short exact sequence (I16p and induction on the number of indecomposable 
direct summands of X one shows that 

HomA((X,/),TM) G J-(A) 
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for all (X,/) S Cm- Here one uses that T{A) is closed under extensions. Thus Im(F) C 

(iii) : Let 1 < i < n and < 6 < tj. Recall that T-^^ = (/j^[o,f)]) ^i,[o,b]) and 

n U 
i=l 6=0 

Thus HomA(7;y^,rA/) G J'(A). To prove that Yioui^(T'^^^,TM) G J^(V) we have to show 
that 

Ext|j(A,(,),HomA(T;^,TA/)) = 
for all compare Section [16.21 (xii). This is equivalent to showing that 

Ext^,„(7;^,(M(x(j)),0))=0 

for all x{j). In other words, we have to show that every Q-split short exact sequence 

(17) ^ (M(a;(j)), 0) A ^ 7^^ ^ 

splits. Without loss of generality we can assume that 

: M(x(i)) ^M(x(j))e/i,[o,6]- 

Let N be the terminal IT Q- module defined by tk{N) = b for all 1 < A; < n. (If we are 
in the Dynkin case, it can happen that T^{Ij) = for some j. In this case, let tj{N) be 
the minimal / such that T^Ij) ^ 0.) 

Case 1: If M{x{j)) G add(A^), then T^^ = Ti^ is CM-projective-injective. Thus the 
sequence PT|) splits. 

Case 2: Assume that M{x{j)) ^ add(A^). This implies IIom/<Q(/j [o ;,],r(M(x(j)))) = 0. 
Since the sequence (fT7|) is Q-split we know that E is isomorphic to (M(x(j)) © -^t,[o,f)]) ^) 
where h is of the form 

^ = \h" ^ ^' J • ^^(^0')) ® km ^ r{M{x{j))) © r(/,jo,;,]). 

It follows that h" = 0, otherwise / would not yield a homomorphism in Cm- We also have 
h' = 0, since Hom/4'Q(/j [o,6]) ''"(^^(^^(j)))) = 0- This implies that the short exact sequence 
(fTT]) splits. 

So we proved that 

HomA(r/„ Tm) g .f(A) n 7-(v). 

Since T'^j has the correct number of isomorphism classes of indecomposable direct sum- 
mands, namely r, we know that llom\(T^j,TM) = T^^^. This finishes the proof of 
(iii). 

(iv) : This follows directly from Lemma [TUTTJ (i). □ 

Corollary 16.5. Let M be a terminal KQ-module. Then HomA(— ,Tm) yields an anti- 
equivalence 

Cm^H^)- 



f 



Proof. Combine Corollarv 19.51 Lemma 19.111 and Theorem 115. 4t (ii). 



□ 
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One can easily construct examples of the form B = EndA(Tjv/) such that J- (A) is a 
proper subcategory of V<i{B), see Example 2 in Section ri6.71 

Next, we describe the i?-modules Vj^a. By Section ri6.2l (vi) and the proof of Lemma ll6.2l 
we know that 



[Vi,a : Sj^b] = [Pj,b ■■ Ai,a\ 



1 if i = j and b < a < tj, 
otherwise. 



Thus the -B-modules Vj^a are very easy to describe, namely Vj^a is a serial i?-module which 
has a unique composition series 

= Ui,a+1 C U^^a C U^^a~l C • • • C C Uifi = V i^a 

such that Ui^k/Ui^k+i — Si^k for all < A; < a. In particular, we have 

top(Vi,a) = Sifi. 

There is no other indecomposable S-module U with dim(C/) = dim fV,; „), since the support 
of Vj^a is a quiver of type Aa+i- 

It follows from the proof of Lemma 116.21 and Section 116.21 (ix) that each A-filtration of 
the indecomposable projective i?-module Pi^a is structured as follows: 



A, 



i,a+l 



(We just display the factors of the A-filtration of Pi^a-) 

Next, let us analyse the structure of the characteristic tilting module 

n ti 
i=l 6=0 

in more detail: It follows easily from the definitions that for all 1 < i < n and < 6 < 
there is a Q'Split short exact sequence 

~^ 'Pi,b ~^ 'Pifi — ^ 

of A-modules. Applying iloin\(—, Tm) yields a short exact sequence 

^ Pi,b+i ^ Pi,o ^ HomA(7;yf„ Tm) ^ 

of i?-modules. (Again, we set Ti^a+i = and Pi^ti+i = 0.) It follows that each A-filtration 
of the iJ-module HomA(Ty(j, Tm) has the following structure: 

A.;o 



A 



iA 



Thus, it is enough to know the structure of the J^(A)-projective-injective i?-modules Pi^ = 
HomA(rj^O) ^m), in order to describe all indecomposable direct summands of bP and 

Next, let Q'^j be the full subquiver of Tt^j with vertices Tj j^.^^.j where 1 < i < n. (For 
example, if ti = tj for all i and j, then = Q°^.) Let M' be the terminal i^Q^^-module 
defined by ti{M') = ti{M) for all 1 < z < n. Then one can check that 



EndA(T/,)°P ^ EndA(r, 



A/' 
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Note that EndA(T^)°P is the endomorphism algebra of our characteristic tilting module 
T^"^. In other words, EndA(T^/)°P is the Ringel dual of EndA(TM). It follows that 
EndA(r^)°P (and therefore also EndAC^^^)) is again a quasi-hereditary algebra. 

We conclude that EndA(7A/) belongs to a rather special and interesting class of quasi- 
hereditary algebras: 

(a) The characteristic tilting module T^^^ has projective dimension one. 

(b) Each indecomposable projective EndA(TM)-niodule and each indecomposable di- 
rect summand of T'^'^^ is "A-serial" , i.e. it has a unique A-filtration. In particular, 
its A-dimension vector has only entries or 1. 

(c) All modules in V are serial modules. 

Lemma 16.6. The characteristic tilting module T'^^^ is the unique minimal element in 
the poset (Tg^ n J'(A), <). 

Proof. Let T e H T{A) with T < T^nv^ ^his implies Ext^(T^"^,r) = 0. By 
Section 116. 2| (ii) we get 

T € J'(A) n J-(V) = add(r^"^). 

Therefore T = T^"^. This shows that T^"^ is a minimal element in (T§' n /"(A), <). 

To show uniqueness, assume T is a minimal element in (T§^nJ-'(A), <). Since T G J~{A) 
we know again by Section (h) that T^'^"^ G T^. Now Section [lEIl (d) yields that 

Lemma 16.7. The modules HomA(Tj^Oi ^m); 1 < i < n are the indecomposable J-{A)- 
projective-injectives modules. 

Proof. The modules HomA(rj^Oi ^^m) the only indecomposable projective i?-modules, 
which are direct summands of T^^^. Therefore, by Section 116.21 (xi) we know that 
}iom\{Tifi,TM) is J^(A)-injective. Furthermore, any J^(A)-projective module is projective 
by Section [16.21 (x). This finishes the proof. □ 

Corollary 16.8. If T is a tilting module in T{A), then T has a direct summand isomor- 
phic to 

n 

^HomA(Ti,o,7M). 

i=l 

It is straightforward to construct examples where the S-module HomA(Tj^O) ^m) is not 
injective in mod(i?), see Example 2 in Section [16.71 

Conjecture 16.9. The Hasse diagram of {T^^ H J-{A), <) is connected. 

Lemma 16.10. For a A-module {X, f) E Cm th^ following hold: 

(i) [HomA((X, /),Tm) : A,(,-)] = [HomA((X, 0), T^) : A,(,-)]; 

(ii) dim^(HomA((X,/),rM)) = dim^(HomA((X,0),^M)); 
(iii) dim(HomA((X, /), Tm)) = dim(HomA((X,0),TM)). 



Proof. Using the short exact sequence (jl6p one shows by induction on the number of 
indecomposable direct summands of X that (i) holds. It follows from the definitions that 
(i) and (ii) are equivalent. Modules having the same A-dimension vector, also have the 
same dimension vectors, i.e. (ii) implies (iii). □ 
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16.5. Examples of type A3. Every finite-dimensional algebra A with global dimension 
at most two is quasi-hereditary, i.e. one can find an ordering of the simple j4-modules 
such that A becomes quasi-hereditary with respect to that ordering. If T is a CA/-maximal 
rigid A-module, then gl. dim(EndA(r)) = 3. It seems to be difficult to determine when 
Find\{T) is quasi- hereditary and when not. 

Even if Q is a quiver of type A3 there are maximal rigid modules whose endomorphism 
algebra is not quasi-hereditary: Let T be the maximal rigid A-module 

2Q Q 1 2 3 

3^1 3^1 ^ 3 21 

The quiver of EndA(r) looks as follows: 



2 ^ 2 ^ 2 

3 1 3 1 



12 3 

2 ^ 1 3 ^ 2 

3 2 1 



It is not difficult to show that End\{T) is not a quasi-hereditary algebra. 

As another example (also in the type A3 case), let T be the maximal rigid A-module 

2 n\ 2 £I^Qf3^"'"9 ^I^Q^Ii 9^^ 

a I 6 3 2 1 

The quiver of J^nd\{T) looks as follows: 




12 3 

2 ^ 1 3 2 

3 2 1 



The algebra EndA(r) can be equipped with the structure of a quasi- hereditary algebra. 
However, it turns out that for each of these structures, there are standard modules Aj 
with proj. dim(Aj) = 2. Thus the image of the functor HomA(— , T) does not coincide with 
the category T{A) of A-filtered EndA(r)-modules. 



16.6. An example of type A4. Let Q be the quiver 



3 




1 



of Dynkin type A4. 
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The Auslander-Reiten quiver AR{KQ) of KQ looks as follows: 







1 




1 







As usual, the solid arrows correspond to the irreducible maps between the indecompos- 
able -fCQ-modules, and the dotted arrows describe the Auslander-Reiten translation in 
mod{KQ). 

Next, let M(x(l)), . . . , A/(2;(10)) be the 10 indecomposable -ftTQ-modules labelled in 
such a way that x(l) < x(2) < • • • < x(10) is a rjv/-adapted ordering of the vertices of 
Tm, where M is just the direct sum of all indecomposable ii'Q-modules. For example, 



a;(10) 




is such a labelling. This labelling of the indecomposable -fCQ-modules will be fixed for the 
rest of this section. 

Now we replace the dotted arrows in AR{KQ) by solid arrows, and for simplicity we 
label the vertices by i instead of x{i). In this way we obtain the quiver Ftj,^ = F^^ of the 
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algebra EndA (Tm), where M := M(x(l)) • • • © M(j;(10)): 

10 
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Note that EndA(T/v/) contains as a subalgebra the Auslander algebra of KQ (just delete 
the solid arrows which came from the dotted arrows of AI{{KQ)). 

For each vertex x{i) of the quiver of End\(TM) let Aj.(j) be the associated standard 
module. It turns out that A^(j) is just the indecomposable projective module over the 
Auslander algebra of KQ considered as an EndA(7j\./)-module. 

For example, as a quiver representation the EndA(TA/)-module A^-j-g) looks as follows: 



K 



K 



id 



id 



K 

id 



id 



K 

id 



K 





The arrows without a label are just zero maps. Another way of displaying this module 
would be 

8 

7 6 
4 5 
3 

The numbers correspond to composition factors. Here is a table of all the modules A^-^j) 



and V 



x{iy- 





1 


2 

1 


3 

1 


4 

2 3 

1 


5 

3 

1 


6 

4 5 
2 3 
1 


7 

4 

3 


8 

7 6 
4 5 
3 


9 

6 

4 

2 


10 

8 

6 

5 




1 


2 


3 


1 

4 


5 


3 
6 


2 
7 


1 
4 

8 


5 
9 


2 
7 
10 



Here are pictures describing the structure of the indecomposable projective EndA(7Af)- 
modules. The factors of a A-filtration of the modules Px(i) are marked by different colours. 
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The top 5^(j) of a standard module A^,(,j) is displayed as |T|. Note that Px{s) C Px{4) C 

x(7) 



Px{l) , Px{10) C Prr.(7\ C P, 



x{2); Px{6) C Px{3) and Pa,(9) C -Re(5)- 



7 1 
I 

4' 



2 
I 


I 



10 



3 

/I/ 
1 6 

1/ 

4 



Next, we would like to construction Tm explicitly. First, observe that the Auslander- 
Reiten quiver AR(A'Q°p) of KQ°p looks as follows: 



AR{KQ° 



x{2) 
A ~ 

I 
I 

x{7) 
A 
I 
I 

I > 
a;(10) 



x(l) 

' A ^ 



.t(4) 

' A ^ 



x(3) 
A 
I 
I 
I 

x(6) 



x(5) 
A 



x(9) 



Again, we will just write i instead of x{i). 
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Denote the Auslander algebra of KQ°'^ by C, and let P{i), 1 < z < r be the indecom- 
posable projective C-modules. Set 

T, := FxiPii)) and T*/ = Ti • • • 

Here Fx is the push-down functor mod(A) mod(A) where A is the obvious covering 
(with Galois group Z) of A. We can consider C as a subalgebra of A, so the expression 
Fx{P{i)) makes sense. The following table illustrates how the modules P{i) and Tj look 
like: 



P(z) 


1 

2 3 
4 5 
6 


2 

4 

6 

9 


3 

4 5 
7 6 
8 


4 

7 6 
8 9 


5 

6 

8 

10 


6 

8 9 

10 


7 

8 


8 

10 


9 


10 




2 

1 3 
2 4 
3 


1 

2 

3 

4 


3 

2 4 
1 3 
2 


2 

1 3 
2 4 


4 

3 

2 

1 


3 

2 4 

1 


1 

2 


2 

1 


4 


1 



Note that Q could be identified with the full subquiver given by the vertices {10,8,6,9}. 
Then one easily checks that the restriction of Tj to the full subquiver given by {10, 8, 6, 9} 
is just the module M(x(i)). 



16.7. Examples of type D4. Let Q be the quiver 



1 2 4 




3 



of Dynkin type B4. The Auslander- Reiten quiver of KQ looks as follows: 
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As before, we label the indecomposable iCQ-modules M(x{l)), . . . ,M(x(12)) such that 
x(l) < x(2) < • • • < x{12) is a r^f-adapted ordering: 

x{12) 



x{9) x{lO) 



x{n) 



'x{8) 



x{5) x{6) 



x(7) 



.t(4) 



x(l) x{2) x{3) 
For simplicity we write again just i instead of x{i). 
Example 1: Let 

12 

M := 0M(x(i)). 



i=l 



The following picture describes the indecomposable projective EndA(Tj\,f )-modules Px(i) 
and Px{4) ■ Up to symmetry, the projectives Px{2) arid Px{3) look like Px{i) ■ The factors of 
a A-filtration of each of these modules is highlighted by different colours. 




1 2 



1 2 



5 6 




5 6 12 




9 10 4 4 





11 




Note that 



dim(P,(4)) = (2,2,2,4,2,2,2,3,l,l,l,l). 
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Thus dimF2.(4) = 23. We know that Px(4) G -^(^) n J^(V). We leave it as an easy exercise 
to work out that Px(4) has a V-filtration of the foUowing structure: 

Vl2 

VgeVioe Vii 
VseVs 



Example 2: We keep the notation from above, but now we define 

8 

M := 0M(x(i)). 

i=l 

Again, set B := EndA(T/v/)- The following picture describes the indecomposable projective 
5-modules Px(i)- The factors of a A-filtration are marked by different colours. Note that 

Px{8) C Px{4)i Px{5) C Px{l), Px(6) C Px{2) and Px(7) C Px{3)- 
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Note that none of the modules Px(i) has a simple socle. Thus there are no non-zero 
projective-injective i?-modules. 

This time there is a V-filtration of -Pi'{4) which is structured as follows: 

Vs 

V5 e Ve e V7 

V4e V4 
Vi e V2 e V3 

There is an obvious embedding t: Px{i) -Pa;(4) such that the cokernel Z of i looks as 
follows: 

4 




6 7 




1 



Thus we obtain a short exact sequence 

^ A p,(4) ^ z ^ 0. 

This shows that proj.dim(Z) < 1. 

Next, we apply HomB(— ,Z) to the short exact sequence above. Up to scalars there is 
only one homomorphism /: Px{i) Z. (The image of / is the socle ^^.(i) of Z.) It is also 
obvious that / factors through t, i.e. there exists a homomorphism g: Px(i) — Z such 
that g o L = f. (The image of g is the unique 2-dimensional submodule of Z.) It follows 
that 

RomB{Px{i),Z) UomB{Px{i),Z) 

is surjective. Since -Pj;(4) is projective, we have Ext^^{Px(^4-j, Z) = 0. It follows that 
Ext|j(Z, Z) = 0. 

It is also clear that Z does not lie in J^{A). (The top of Z is isomorphic to Sx(i), so if 
Z G J-{A), then Ax(^4) has to be a factor module of Z, which is not the case.) 

Taking the Bongartz completion of Z we obtain a classical tilting module in Tg' which 
is not contained in J^(A). In particular, J^(A) and V<i{B) do not coincide. 



17. Mutations of clusters via A-dimension vectors 

For d = (di, . . . , dr) and e = (ei, . . . , e^.) in define 
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Let M = Ml © • • • © Mr be a terminal i^Q-module, and let x(l) < x(2) < • • • < x(r) 
be a FAf-adapted ordering of the vertices of Fm- Set B := EndA(?M)- 

We know that the iiT-dimension of the standard module A^(j) is 

dimA^.(i) = dim HomA((M(x(i)), 0), Ta/) 

r 

= ^dim RomKQ{M{x{i)),M{x{j))) 
i=i 

i 

= J^dim RomKQ{M{x{i)),M{x{j))) 
i=i 

for all i. So dimA^-^j) can be calculated in the mesh category. Define 

dA ■■= (dimA^(i),...,dimA^.(r)). 

As before, for a A-module X G Cm let dim ^ (HomA (X, Tm)) be the A-dimension vector 
of the -B-module ilom\{X,TM)- 

Now let T = Ti © • • • © be a basic CM-maximal rigid A-module, and suppose that 
Tfc is not CM-projective-injective. Then we can mutate T in direction T^. We obtain two 
exchange sequences 

^ -^0 and ^ T" Tk 

with T',T" G add(T/rfc). 
For brevity, set 

di := dim^(HomA(ri,rM)) 

for all 1 < i < r. Similarly to the definition of F^ in Section [15] let F^ be the quiver which 
is obtained from the quiver of EndA(T) be replacing the vertex corresponding to Tj by the 
A-dimension vector dim a, (Horn a (Tj , Tm ) ) ■ 

Proposition 17.1. The A-dimension vector of the B-module HomA(T'^, Ta/ ) is 

\ -dfc + Edfe^d, Ed.^d, d^ • dA > Ed.^dfe dj • dA, 

1 -dfc + Ed,^d, dj otherwise. 



dfc 



Here the sums are taken over all arrows of the quiver of F^ which start, respectively end 
in the vertex d^. 

Proof. This follows immediately from our results in Section [T5j □ 
In the example in Section 115.31 the graph F^^^ looks as follows: 

100 110 111 

-< 







1 ^ 1 1 







^ 

10 11 



The A-dimension vectors associated to the indecomposable Cj\/-projectives are labelled in 
red colour. 
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Since 



An easy calculation in the mesh category shows that 

, 23 6 1 

(Ja = 14 3 . 

11 4 

Again, we mutate the A-module where 

dim^ (HomA (Tfe, Tm)) = g o ^ o ° • 

We get 

m ^\ 110 111 001 

dimA(HomA(T.*,rA/)) = - 00 + 20 = 20 

111, „ooo, ^„ ^_ 100, ^000, 

■ d/\ + 2 ■ 1 •aA=58>57= ■ aA+2 ■ 1 1 ■ Ca. 
00 00 00 00 

In this easy example, the calculation of the above inequality was not necessary. Using 
A-dimension vectors one can see immediately that 

110 100 „ooo 
-00 + 00 +2- 1 1 
00 00 00 

contains a negative entry, so the other option, namely taking the arrows in T'^ ending in 

110 
, 


is the correct one. 

This shows that in some situations it can be more convenient to calculate mutations 
using A-dimension vectors in contrast to using ordinary dimension vectors as in Section [T5l 



18. A SEQUENCE OF MUTATIONS FROM Tm TO T/^ 

18.1. The algorithm. Let M = Mi© - • -©M,. be a terminal KQ-module, and (as before) 
let Q'^j be the full subquiver of Ft^^ with vertices Tj . j,] where 1 < i < n. 

Without loss of generality we assume that the vertices 1, . . . ,n of Qm are numbered in 
such a way that 1 is a sink of Qm and A; + 1 is a sink of the quiver 

c^fc • • • cr2cri{QM) 

for all 1 < /c < n — 1. We call 1 < 2 < • • • < n a QM-o-dapted ordering of the vertices of 
Qm- (If is a vertex of a quiver F, then a"fc(F) is the quiver obtained from F by reversing 
all arrows ending or starting at k. For brevity we just wrote i for the vertex ?i [j^^^.j of Qm 
and Q°^j.) 

Now we describe an algorithm which will yield a directed path in the Hasse quiver of 
the partial ordering Tg' from the (unique) maximal element Tm to the (unique) minimal 
element T^j. The proof is done by induction on the number r — n of indecomposable 
non-injective direct summands of M. This is left as an exercise to the reader. 

In the following, we just ignore the symbols of the form T^^^afi] case a < or 6 < 0. 

Step 1: We mutate the following 

n 

ri :=X]** 

1=1 
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vertices of Tt^j in the given order: 

^2,[i2,i2]'^2,[t2-l,t2]'^2,[i2-2,i2]l • • • )^2,[l,i2]) 
'^n,[t„,tn]:'^n,[tn — l,t„]7'^n,[t„-2,t„]i ■ ■ ■ )^n,[l,f„] 

We obtain a new quiver F;^^^ with ri new vertices 

^l,[ti-2,ti-l]) ^l,[ti-3,ti-l]7 • • • 7 ^l,[0,ti-l]5 
22,[i2-l,t2-l]'^2,[t2-2,t2-l]>^2,[t2-3,t2-l]' • • • >^2,[0,t2-l]' 

^n,[t„-l,t„-l]>^n,[t„-2,t„-l]>2^n.,[i„-3,t„-l]) ■ ■ ■ )^n,[0,f„-l] 

Step 2: We mutate the following 

n 

r2 ■■= maxjO, tj - 1} 

i=l 

vertices of T^^^ in the following order: 

^l,[ti-l,ti-l]>^l,[ti-2,ti-l])^l,[ti-3,ti-l]> • • • ) 
^2,[i2-l,i2-l] ' ^2,[t2-2,t2-l] > ^2,[t2-3,t2-l] > • ■ ■ ! ^2,[l,t2-l] ) 

^n,[i„-l,t„-l])^n,[t„-2,t„-l]i^n,[i„-3,t„-l]> • • • )^n,[l,t„-l] 

We obtain a new quiver F^,^^ with r2 new vertices 

2^1,[ti-2,ii-2])^l,[ti-3,ti-2])^l,[ti-4,ti-2]) • • • > ^l,[0,ti-2] ) 
22,[t2-2,f2-2] ) ?2,[t2-3,t2-2] ) T2^[t2-4,t2-2] > • • • ! ^2,[0,t2-2] ) 

2^n,[i„-2,i„-2]>^n,[t„-3,t„-2])^n,[t„-4,t„-2]) ■ ■ ■ >^n,[0,t„-2] 

Step k: We mutate the following 

n 

Tfc := ^ max{0, U - {k - 1)} 

j=i 

vertices of F^^^^ in the following order: 

^l,[ti-(fc-l),ti-(fc-l)]) ^l,[ti-fc,ti-(fc-l)]) ^l,[ii-(fc+l),ti-(fc-l)]5 • • • ) ^l,[l,fi-(fc-l)]) 
T2Xt2-{k~l),t2-(k-l)] ) ^2,[t2-fe,t2-(fe-l)] ) ^2,[t2-(/c+l),t2-(fc-)l] ) ■ ■ ■ > ^2,[l,t2-(fc-l)] 1 

Tn,[tn-{k-l),t„-{k-l)] , Tn,[t„-k,t„-{k-l)] ' ^n,[t„-(fc+l),t„-(fc-l)] > • • • > ^n,[l,t„-(fc-l)] 

We obtain a new quiver F^^^ with new vertices 

^l,[ti-fc,ti-A:]) ^l,[ti-(fc+l),ti-A:]) ^l,[ti-(A:+2),ti-A:]) • • • ) ^l,[0,ti-fc]) 
?2,[t2-fc,t2-fc]'^2,[i2-(fc+l),t2-fc]' ^2,[t2-(fc+2),t2-fc]> • • • )^2,[0,t2-2]) 

'^n,lt„-k,t„-k]j'^n,lt„~(k+2),tn-k]i'^n,lt„-{k+3),t„-k]i ■ ■ ■ :'^n,[0,t„-k] 
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The algorithm stops when all vertices are of the form Tj jo,b] where 1 < i < n and < 6 < tj. 
This will happen after 

4 = 1 

mutations. 

As an example, assume Q is a Dynkin quiver of type Eg, and let M be the direct sum of 
all 120 indecomposable -fCQ-modules. In this case, we get ti = 14 for all 8 vertices i of Q. 
Then our algorithm says that starting with Tjv/ we can reach after r(M) = 8-105 = 840 
mutations. 

Note that if we start with our initial maximal rigid module Tm, and if we only perform 
the r{M) mutations described in the algorithm, then we obtain the subset 

{Ti^yaM \ l<i<n,Q<a<b<ti] 

of the set of indecomposable rigid modules of Cm- In particular, this subset contains all 
modules (Mj,0) where 1 < i < r, namely 

{(Mi,0) I 1 < i < r} = {Ti,[,,,] I 1 < / < n,0 < c < . 

It follows that a given rigid module of Cm has at most n indecomposable direct summands 
of the form (Mj,0). (Otherwise we would get a rigid CQ-module with more than n 
isomorphism classes of indecomposable direct summands, and this is not possible.) 



18.2. Generalized determinantal identities. Recall from Section [3.31 the definition of 
5x for X G nil(A). The known multiplicative properties of these functions are reviewed 
below in Theorem 119.71 In view of these properties, the previous explicit sequence of 
mutations from Tm to yields an interesting family of identities satisfied by the . 
To avoid cumbersome notation, in the following theorem, for A-modules X and Y we write 
X ■ Y instead of 5x ■ Sy- If c > d, then set Tijcd] := 1- 

Theorem 18.1 (Generalized determinantal identities). Let M = Mi © ••• © Mr be a 
terminal KQ -module. Then for 1 < i < n and 1 < a < b < ti we have 

(18) Ti [a_l,b] • ^i!,[a,6-l] = Ti^[a,b] ' ^i,[a-l,6-l] 

~ Y\.'^i^i"-+itj-ti),b+{tj-ti)] Y\.'^k,[a-l+{tk-ti),b-l+{tk-ti)] 

where the products are taken over all arrows of the quiver Q'^j which start and end in i, 
respectively. 

Proof. This follows immediately from Theorem 119.71 and the algorithm described in Sec- 
tion 118.11 Formula (I18p is just an exchange relation corresponding to the mutation of 
Ti^[a,b] with = r,^[^„^b„i]. □ 

If M is a terminal A'Q-module such that all t^'s are equal to a fixed t, then the formula 
in Theorem 118.11 simplifies as follows: 

(19) ri,[a-l,b] ■ ^i!,[a,fe-l] = ^i,[a,b] ' ^i!,[a-l,fi-l] " JJ JJ ^fc,[a-l,6-l] 

where the products are taken over all arrows of the quiver = which start and 
end in i, respectively. 
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Remark 18.2. Fomin and Zelevinsky |FZH Theorem 1.17] prove generalized determinan- 
tal identities associated to pairs of Weyl group elements for all Dynkin cases (including the 
non-simply laced cases). Using the material of Sections 122.31 [2274] below, the formula (llSh 
can be seen as a generalization of some of their identities to the symmetric Kac-Moody 
case. 

Note that the intervals appearing on the right hand side of Formula (jlSp all have length 
6 — a + 1. On the left hand side we have the interval [a — 1, 6] of length b — a + 2 and 
the interval [a, 6 — 1] of length b — a. Thus we obtain a recursive description of any ^ 
in terms of the • This shows that every St^ ^ is a rational function of the • 

Recall that each ^^^-^ is of the form 5(Mi,o) for some i. 

In fact, we will show that for any A-module X € Cm we have 6x S C[(5(A.f^^o)) • • • j ^{Mr,o)]^ 
see Theorem 120.11 In particular, for all 1 < i < n and < a < b < ti the rational function 
^T.^laM is a polynomial in 5(a/i,o), ^(Mrfi)- 

Another proof of the polynomiality of the 6t- ^ was found by Kedem and Di Francesco 
|DFK| . using ideas of Fomin and Zelevinsky (in particular |BFZ[ Lemma 4.2]). We thank 
these four mathematicians for communicating their insights to us at MSRI in March 2008. 

18.3. Examples. Let Q be the quiver 



1 




3 



4 



Let M be the terminal KQ-module with ti = t-^ = 3, t2 = = 2 and t4 = 1. In the 
following we just write i,[a,b] instead of 7i,[a,6]- Then the quiver Ttj^j of EndA(Tj\/) looks 
as follows: 

1,[3,3] 1,[2,31 1,[1,3] ^ 1,[0,3] 

3,[3,3] ^ 3,[2,31 3,[1,3] ^ 3,[0,3] 

^ ^ ^ ^ ^ ^ 
5,[2,2] ^ 5,[1,2] ^ 5,[0,2] 

2,[2,2] ^ 2,[1,2] ^ 2,[0,2] 

4,[1,1] ^ 4,[0,1] 

Clearly, looks like this: 



1 




5 



/ 

2 

\ 

4 

(Note that we have chosen the numbering of the vertices of Q in such a way that the 
ordering of the vertices of Qm is QA/-adapted.) 
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Starting at Ttj^j, it takes 19 mutations to reach the quiver of EndA(r^). In the following 
pictures we perform sometimes two mutations at the same time, in case these mutations 
do not affect each other. The vertices we are going to mutate are marked in different 
colours. 

Step 1: 



1,[3,3] 



3, [3,3] ■ 



2,[2,2] 



1,[2,3] 



5,[2,2] 



4,[1,1] 



1,[1,3] 



■3,[2,3]. 



■3,[1,3] 



■2,[1,2] 



■4,[0,1] 



■2,[0,2] 



1,[0,3] 



^ ^ ^ 
■5,[1,2]^ 5,[0,2] 



3,[0,3] 



1,[2,2] 



3,[3,3] 



2,[1,1] 



1,[2,3] 



5,[2,2] 



4,[1,1] 



■3,[2,3] 



■5,[1,2] 



2,[1,21 



■4,[0,1] 



■3,[1,3] 



1,[0,3] 



^ ^ ^ 



3,[0,3] 



■2,[0,2] 



l-[2,2] 




^ 

5,[2,2]^ -^5,[1,2] 



2,[1,1] 




4,[1,1] 



2,[0,2] 



5. 0.2 



3,[0,3] 



1,[2,2] 




3J0.31 
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Step 3: 





^ % ^ ^ 




4,[0,0] ^4,[0,1] 




^ ^ ^ ^ 




4,[0,0] ^4,[0,1] 



We finally arrived at a quiver whose vertices correspond to the indecomposable direct 
summands of T^. Since we know how the quiver of Find\{T^j) looks like, we also obtain 

the missing arrows marked by . Namely we have an arrow 3, [0,3] ? 5, [0,2] and 

two arrows 2, [0,2] ^4,[0,1] . 

Next, we discuss another example, which illustrates why we call the formula in The- 
orem 118.11 a generalized determinantal identity. This time we will display explicitly the 
A-modules occuring in our sequence of mutations from Tm to T^. Let Q be the quiver 



4 




1 
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The Auslander-Reiten quiver of CQ is: 
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The first quiver on the list above is the quiver of the endomorphism algebra Endyi(T/v/), 
and the last quiver on the list is the quiver of Find/\_{T^j) . 

Define a matrix 

/l Xl X2 X-i X4 \ 

1 X5 X7 
X := 1 xs xg 
1 xio 
\0 1 / 

The matrix X has columns and rows indexed by [1, 5]. For two subsets I,J'^ [1, 5] with 
the same cardinality k let 

A/^j G C[xi, . . . ,xio] 
be the minor of X with respect to the rows / and columns J. For example, 



A 



23,35 



det 



X5 x^ 

1 Xg 



3:5X9 - X-j. 



If / = [1, b] U /' and J = [1, h] U J', then we have A/^j = A.jiji. Also, for some subsets / 
and J of [1, 5], the minor Aj j will be zero. If I = [1, k], we will just write Aj instead of 
A/,j. 

We now take the quiver of EndA(7Af) as displayed in the list above and replace the 
vertices by polynomials in C[xi, . . . , xio] as follows: 



A4 




A45 





A3 




A34 




A345 







A2 




A23 




A234 




A2345 









There is an isomorphism 

1]-. C[xi,...,Xlo] -^C[S(^MuO):-' 

which is defined by Xj 1-^ S{Mi,o)- Note that 



n{CM) 
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Xi = 


A2, 


X2 


= As, 


X3 


= A4, X4 = A5 


X5 = 


Al3, 


Xq 


= Ai4, 


XI 


= Ai5, 


X8 = 


A124, 


Xg 


= A125, 






XlO = 


= A1235 











Now one can easily show that for 1 < i < 4 and 0<a<6<i — Iwe have 

V- ^[l,i-a],[l,i~b~l]U[4-b+l,4-a+l] ^ ^T,_i^^^- 

(We assume that [1,0] := 0.) Thus all cluster variables appearing in the above sequence 
of mutations from Tnj to T^j are images of minors of the matrix X. 

On the other hand, there are cluster variables 6r in TZ{Cm) which are not images of 
minors of the matrix X, compare |GLSH Section 13.1]. 
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Part 4. Cluster algebras 

In this part, let = C be the field of complex numbers. 

19. Kac-Moody Lie algebras and semicanonical bases 

In this section we recall known results on Kac-Moody Lie algebras and semicanonical 
bases. 

19.1. Kac-Moody Lie algebras. Let T = (ro,ri,7) be a finite graph (without loops). 
It has as set of vertices Tq, edges Ti and 7: Li ^ "^2(^0) determining the adjacency of 
the edges; here 1^2(^0) denotes the set of two-element subsets of Tq. If Lq = {1, 2, . . . , n} 
we can assign to L a symmetric generalized Cartan matrix Cr = (cij)ij=i,2,...n5 which is 
an n X n-matrix with integer entries 



Obviously, the assignment F 1— )• Cr induces a bijection between isomorphism classes of 
graphs with vertex set {1,2, ... ,n} and symmetric generalized Cartan matrices in Z"'^"' 
up to simultaneous permutation of rows and columns. 

If Q = {Qo, Qi, s, t) is a quiver without oriented cycles (in particular without loops) its 
underlying graph \Q\ := {Qo,Qi,q) is given by q{a) = {s{a),t{a)} for all a G Qi i.e. it is 
obtained by "forgetting" the orientation of the edges. We write then also Cq := C|q|. 

It will be convenient for us to consider q := qq := q{Cq) the (symmetric) Kac-Moody 
Lie algebra associated to Q, which is defined as follows: Let f) be a C-vector space of 
dimension 2n — rank(CQ), and let 11 := {ai, . . . , an} C f]* and 11^ := {a^, . . . , a^} C f] 
be linearly independent subsets of the vector spaces [)* and f), respectively, such that 



for all i,j. Then g = (g, [— , — ]) is the Lie algebra over C generated by f) and the symbols 
Ci and fi (1 < i <: n) satisfying the following defining relations: 

(LI) [h,h'] = for ah h,h' et), 

(L2) [h,ei] = ai{h)ei, and [hji] = -ai{h)fi, 

(L3) [ci, fi] = a( and [e,, fj] = for ah i / j, 

(L4) (ad(ei)i-'=^0(ei) = for ah i + j, 

(L5) (ad(/,)^-'=-)(/j) = OforaUi/j. 

(For x,y G Q and m > 1 we set ad(x)(y) := ad(x)^(y) := [x,y] and ad{x)"^^^{y) := 
ad(x)-([x,y]).) 

The Lie algebra g is finite-dimensional if and only if Q is a Dynkin quiver. In this case, 
g is the usual simple Lie algebra associated to Q. 

Conversely, if g = g(C) is a Kac-Moody Lie algebra defined by a symmetric generalized 
Cartan matrix C, we say that g is of type F if C = Cr- This is well defined for symmetric 
Kac-Moody Lie algebras. We call F the Dynkin graph of g. 

For a et)* let 




if i = j, 



«i(«J) = Cii 



0a : = 



{x G g I [h, x] 



a{h)x for all h G [}}. 
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One can show that dimgo, < oo for all a. By R := Zai © • • • © Za„ we denote the root 
lattice of g. Define := Nai ffi ■ ■ ■ © Na„. The roots of g are defined as the elements in 

A:={aGi2\{0} | 5a 0}. 

Set A+ := A n and A" := A n One can show that A = A+ U A". The 

elements in A"*" and A~ are the positive roots and the negative roots, respectively. The 
elements in {ai, . . . , a„} are positive roots of g and are called simple roots. 

One has the triangular decomposition g = n_ ffi f) © n with 

n_ = ^ g-a and n = ^ g^. 

oeA+ aGA+ 

The Lie algebra n is generated by ei, . . . , e„ with defining relations (L4). Set := Qa if 
aeR+\ {0}. 

For 1 < i < n define an element Sj in the automorphism group Aut(t}*) of f)* by 

Si{a) := a — a{a^)ai 

for all a G f)*. The subgroup W C Aut(f)*) generated by si,...,Sn is the Weyl group 
of g. The elements Si are called Coxeter generators of TV. The identity element of W is 
denoted by 1. The length l{w) of some u) 7^ 1 in is the smallest number t > 1 such that 
w = Sif ■ ■ ■ Si^Si-^ for some 1 < ij < n. In this case (it, . . . , «2) *i) is a reduced expression for 
tM. Let be the set of all reduced expressions for w. We set /(I) = 0. 

Let us repeat the following definition from Section [3.71 A Weyl group element w is Q- 
adaptable if there exists a reduced expression (ij, . . . , 22, ^i) £ R{w) such that ii is a sink of 
Q, and i^+i is a sink of fjjj. • • • (TjjiTij (Q) for all 1 < A; < t — 1. If this is the case, we say that 
{it, ■ ■ ■ ,i2;ii) is a Q-adapted reduced expression. A Weyl group element w is adaptable if 
there exists an orientation Q of the Dynkin graph of g such that w is Q-adaptable. 

A root a € A is a real root if a = w{ai) for some w W and some i. It is well known 
that dimg^ = 1 if a is a real root. By Are we denote the set of real roots of g. Define 
A+ := Are n A+. 

Finally, let us fix a Z-basis {zuj | 1 < j < 2?i — rank(CQ)} of l)^ such that 
Wj{a^) = 6ij, {I < i < n, I < j < 2n — rank(CQ)), 
(see \Ku\ §6.1.6]). The Wj are the fundamental weights. We denote by 

2n— rank(CQ) 

P:= Zw^ 

i=l 

the integral weight lattice, and we set 

P+ ■={!, eP \ u{a)^) > for 1 < i < n}. 

19.2. The universal enveloping algebra U{n). The universal enveloping algebra U{x\) 
of the Lie algebra n is the associative C-algebra defined by generators Ei, . . . , En and 
relations 

J2 {-!)'' E^^^ E, E^'-"'' -''^ =0 

fc=0 

for all i ^ j, where the Cij are the entries of the generalized Cartan matrix Cq, and 

:=E^/k\. 
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We have a canonical embedding l: n —?■ U{n) which maps to Ei for all 1 < i < n. We 
consider n as a subspace of U{n), and we also identify Cj and Ei. 

Let 

^ _ f Ni if dimn = oo, 
\ [1, d] if dimn = d. 

Let P := {pi I i G J} be a C-basis of n such that P fl ria is a basis of rio- for all positive 
roots a. We assume that {ei, . . . , e^} C P. Thus ej is a basis vector of the (1-dimensional) 
space riQ,-. 

For A; > define pf''^ := p^ /kl. Let n'''^^ be the set of tuples {mi)i^j of natural numbers 
rui such that mi = for all but finitely many rm. For m = (mi)i>i € N*''^^ define 

Pm ■— Pi P2 Ps 

where s is chosen such that rrij = for all j > s. 
Theorem 19.1 (Poincare-Birkhoff-Witt). The set 

V := {pm I m G N^-^^} 

is a C-basis ofU{n). 

The basis V is called a PBW-basis of U{n). For d = {di,...,dn) G let Ud be 
the subspace of U (n) spanned by the elements of the form e^^ ■ ■ ■ , where for each 
1 < i < n the set {ik | ifc = i, 1 < /c < m} contains exactly di elements. 

It follows that 

U{n) = Ud. 



This turns U{n) into an N"-graded algebra. 

Furthermore, U (n) is a cocommutative Hopf algebra with comultiplication 

A: ;7(n) ^ U{n)^U{n) 
defined by A{x) := 1 (g) x + x (8> 1 for all x G n. It is easy to check that 

(20) A(pm) = ^Pk® Pm-k, 

k 

where the sum is over all tuples k = (/cj)j>i with < ki < rrii for every i. 

By we denote the vector space dual of Ud. Define the graded dual of U{n) by 

U{n)l, := U^. 

It follows that U{n)gj. is a commutative associative C-algebra with multiplication defined 
via the comultiplication A of U{n): For /', /" G U{n)gj. and x G C/(n), we have 

(/'•/")(x)=E/'(^(l))/"(^(2))' 

(x) 

where (using the Sweedler notation) we write 

(x) 
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Let V* := jpJn I m G N^"'^! be the dual PBW-basis of t/(n)*j,, where 



1 if m = n, 
otherwise. 



The element in V* corresponding to G P is denoted by p^. It follows from (j20p that 

Pm ' Pn Pm+ni 

that is, each element in V* is equal to a monomial in the p*'s. Hence, the graded dual 
C/(n)*j. can be identified with the polynomial algebra C[pl,P2, ■ ■ ■] (with countably many 
variables pi). 

19.3. The Lie algebra n{w). Let 

n := "a 

Q!eA+ 

be the completion of the Lie algebra n. 

A subset C is bracket closed if for all a, /? G with a+/3 G A"*" we have a+f3 G Q. 
One calls bracket coclosed if \ is bracket closed. 

For w set 

A+ := {a G A+ I w{a) < O} . 
It follows that for each {it, . . . ,i2,h) S R{w) we have 

The set A+ contains l{w) positive roots, all of these are real roots. See for example \Ku\ 
1.3.14]. The next lemma is well known. 

Lemma 19.2. For every w G W , the set A+ is bracket closed and bracket coclosed. 
Let 

n(u;) := 

be the nilpotent Lie algebra associated to w. Thus dimn(7i;) = l{w). 

The following lemma is also well known (see (Be]). 

Lemma 19.3. Let M = Mi © • • • © Mr be a terminal CQ-module, and let x{l) < x{2) < 
■ ■ ■ < x{r) be a V M-o,dapted ordering of the vertices o/Tm- For 1 < j < r set ij = i where 
i is the vertex of Q with x{j) = {i,a) for some a. Then 

w := w{M) := Si^ ■ ■ ■ Si^Si^ 

is -adaptable, and we have 

A+ = A+ := {dim(Mi), . . . ,dim(M,)}. 
Moreover, w does not depend on the choice of the adapted ordering. 

Let us discuss an example. Let Q be the quiver 

3 
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We take a terminal CQ-module M defined by ti = 2 and t2 = = 1- Thus the quiver 
Tm looks as follows: 




The vertices are labelled such that the ordering x(l) < x(2) < • • • < x{l) is FM-adapted. 
Thus w = w{M) := S1S3S2S1S3S2S1 is a Q°P-adaptable Weyl group element. We get 



fo 1 1 2 2 31 
A;^ := <^ 0, 1, 1, 2, 2, 3, 3 ^ . 
^ I112 2 3 3 4J 



These are just the dimension vector of the indecomposable direct summands of M. For 
example, we have 

siS2S3{ai) = S1S2 Q 0^ = si Q 2 

The part of the preinjective component of CQ, where the indecomposable direct summands 
of M lie, looks like this: 




19.4. Semicanonical bases. Recall that for each dimension vector d = (di, . . . ,dn) we 
defined the affine variety A^; of nilpotent A-modules with dimension vector d. A subset C 
of Ad is said to be constructible if it is a finite union of locally closed subsets. A function 

/: Ad^C 

is constructible if the image /(A^) is finite and f~^{m) is a constructible subset of A^ 
for all m G C. The set of constructible functions on A,^ is denoted by M{Kd). This is a 
C-vector space. 

Recall that the group GL^ acts on A^ by conjugation. By M(A(i)*^^<' we denote the 
subspace of M{Kfi) consisting of the constructible functions which are constant on the 
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GLrf-orbits in A^^. Set 

For /' G M{Kdi)^^'i' , f" £ M(Ad//)*^^d" and d = d! + d" we define a constructible function 

/:= Arf^C 

in M(Arf)^L'* by 

/(X) := J] mxc ({f/ C X I f'{U)f"{X/U) = m]) 

for all X G Arf, where ?7 runs over the points of the Grassmannian of all submodules of 
X with dim (U) = d' . Here, for a constructible subset V of a complex variety we denote 
by XciV) its (topological) Euler characteristic with respect to cohomology with compact 
support. This turns A4 into an associative C-algebra. 

Remark 19.4. Note that the product ★ defined here is opposite to the convolution prod- 
uct we have used in |GLSH IGLS31 IGLS4| . This new convention turns out to be better 
adapted to our choice of categorifying C[N{w)] and C[A^"'] by categories closed under fac- 
tor modules. It is also compatible with our choice in |GLS6j of categorifying coordinate 
rings of partial flag varieties by categories closed under submodules (see Remark 122. 22p . 

For the canonical basis vector Cj := dim (5*,;) we know that Ag- is just a point, which (as 
a A-module) is isomorphic to the simple module Si. Define Ij : Ae- ^ C by li{Si) := 1. 
By M we denote the subalgebra of M generated by the functions Ij where 1 < i < n. Set 
Md := Mn M(Arf)^^'*. It follows that 

is an N"-graded C-algebra. 

Theorem 19.5 (Lusztig |L3j ) . There is an isomorphism of N"'-graded C-algebras 

U{n) M 

defined by Ei i— )• Ij for 1 < i < n. 

Let Irr(A(i) be the set of irreducible components of A^. 

Theorem 19.6 (Lusztig |L3j ). For each Z G Irr(A^) there is a unique fz- -^d ^ 'C- in 
Add such that fz takes value 1 on some dense open subset of Z and value on some dense 
open subset of any other irreducible component Z' of Ad- Furthermore, the set 

5:={/z |ZGlrr(Arf),dGN"} 

is a C-basis of Ad. 

The basis S is called the semicanonical basis of A4. By Theorem 119.51 we just identify 
Ad and U (n) and consider S also as a basis of U (n) . 

Now we turn to the graded dual 

of U{n). Let AA'^ be the dual space of Add, and set 

M* := Ad*d. 
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For X E Arf define a linear form 

by dx{f) ■= f{^)- It is not difficult to show that the map X ^ 5x from Kd to M*^ is 
constructible, i.e. this map has a finite image and the preimage of each element in M*^ 
is constructible in h.^- So on every irreducible component Z E Irr(Ad) there is a Zariski 
open set on which this map is constant. Define pz '■= Sx for any X in this open set. The 
C- vector space is spanned by the functions 6x with X G A^. Then by construction 

S* ■.= {pz I ZeIrr(Arf),dGN"} 

is the basis of A4* = [7(n)*j. dual to Lusztig's semicanonical basis S of U{n). 

19.5. A cluster character. The map X 6x from nil(A) to U (n)*j. has the following 
multiplicative properties. 

Theorem 19.7 f |GLSll Lemma 7.2] and |aLS4l Theorem 2]). Let X,Y e nil(A). 

(i) We have 

(fi) //dim Ext\{X,Y) = 1 with 

O^X^E'^Y^OandO^Y-^E"^X-^0 
the corresponding non-split short exact sequences, then 

Sx^Y = Se' + Se"- 

In fact, the main result of |GLS4] is a more general multiplication formula (without the 
restriction to the case dim Ex.t\{X,Y) = 1). However, in this paper we do not need this. 

19.6. Dual Verma modules. We present some of the results of |GLS3| in a form conve- 
nient for our present purpose. For i = 1, ... ,n, let li denote the injective A-module with 
simple socle S^. If A is not of Dynkin type, /j is infinite-dimensional. For G we write 

n 
i=l 

For i = 1, . . . ,n and a nilpotent A-module X we denote by G{i, X) the variety of submod- 
ules y of X such that X/Y = Si. Similarly, if 

n 

soc(x) = sr 

1=1 

and v € P'^ is such that i'{a.^) > for 1 < i < n, then we have an embedding X ^ I,^. 
In this case, we denote by Q{i, i^,X) the variety of submodules Y of lu such that X C Y 
and Y/X ^ Si. Hence, if dim(X) = /3 and / G X/j _Q, . , we can form the following sum 

S=Y1 ^^XcaY G gii,X) I f{Y) = m}). 

For convenience we shall denote such an expression by an integral, for example, 

S= f f{Y). 

JYeg{i,x) 
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Similarly, there exists a partition 

m 

g{i,x) = [_\Aj 

into constructible subsets such that 5y = Sy' for all Y,Y' € Aj. Then, choosing arbitrary 
Yj € Aj for j = 1, . . . ,m, we can also denote by an integral the following element of 

M*, 



„ m 

JYeg{i,x) ~{ 



Theorem 19.8. Let X P be an integral weight, and let Miow(A) be the lowest weight 
Verma right U{q) -module, with lowest weight A. Under the identifications 

Mow (A) = C/(n) = M 

we equip Ai with the structure of a right U{q) -module as follows. The generators Cj S 
n, /i G n_, h £ i) act on g £ M{f3) by 

ig-e,){X')= [ g{Y), 
JYeg{i,x') 

{g ■ f,){X) = [ g{Y) -(v- \)(at)g(X ® S,), 

JY&G{i,u,X) 

g-h = {X-m)9, 
where X' € A^+q. , X S A^_q. and v S P'^ are as above. 

Note that 5 • Cj = (7 * Ij by our convention for the multiplication in M. Moreover, the 
formula for g ■ fi £ 7W/3_q. is in fact independent of the choice of v. 

Recall, that for each f)-diagonalizable right U (0)-module 
one can consider the dual representation 

M* = m; 

defined by M* := Homc(M^,C) and 

(x • (j)){m) := 4>{m ■ x), (x S 3, m € M). 

Consider the canonical epimorphism from the Verma module Miow(A) to the irreducible 
lowest weight right J7(n)-module -Liow(A). For the corresponding dual representations we 
obtain an inclusion 

Li;„(A)-^Mi;„(A). 

It is well known that L^^^{X) is isomorphic to the irreducible highest weight left module 
L(A). This yields the following realization of L{X) in terms of (^-functions. 

Theorem 19.9. Let X G P"*" be a dominant weight. The subspace o/C/(n)gj, spanned by all 
6x such that X is isomorphic to a submodule of L\ carries the above-mentioned structure 
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of an irreducible highest weight module L(X). For such X with dim(X) = /3 the action of 
the Chevalley generators of U (g) is given by 



iY&g{i,x) 



fi- Sx = / Sy, 

JY'&g{i,\,x) 
h-6x = {X-I3){h)5x. 

Note that U (n)gj. carries also a right ?7(n)-module structure coming from the left regular 
representation of U{n). In order to describe it, we introduce the following definition. For 
X G we denote by Q'{i,X) the variety of submodules Y of X such that dim(y) = Oj. 
Each element of this space is isomorphic to Si and clearly Q'{i,X) is a projective space. 
It is easy to see that 



Sx ■ei= / 6x/s- 
Js&g'{i,x) 

Under the above identification Mj*^(A) = [/(n)*;,, the subspace of f/(n)*j, carrying the 
C/(g)-module L{X) can be described as follows. 

Corollary 19.10. We have 

L{\) = {<A G U{n)l, I • ef^"' = 0, (i = 1, . . . , n)} . 

Proof. The nilpotent A-module X is isomorphic to a submodule of Ix if and only if 



5x • ef("»^+^ = for every i. The claim then follows from Theorem 119.91 □ 



20. a dual pbw-basis and a dual semicanonical basis for 

A{Cm) 

In this section we prove Theorem 13.31 and Theorem 13.41 We also deduce from these 
results the existence of semicanonical bases for the cluster algebras TZ{Cm) and ]Z{Cm) 
obtained by inverting and specializing coefficients, respectively. 

20.1. Proof of Theorem 13.31 By the definition of the cluster algebra A{Cm,T), its 
initial seed is {y,B{T)°). Let T = C{yi, . . . ,yr)- Since T is rigid, by Theorem 119.71 (i) 
every monomial in the (Jt; belongs to the dual semicanonical basis S* , hence the are 
algebraically independent and {6ti, ■ ■ ■ -.^Tr) is a transcendence basis of the subfield Q it 
generates inside the fraction field of U{\\)*^^. Let l: T ^ Qhe the field isomorphism defined 
by I'iyi) = ^Ti (1 < ^ < ?^)- Combining Theorem 13.11 and Theorem 119.71 (ii) we see that 
the cluster variable z of A{Cm-,T) obtained from the initial seed {y,B(T)°) through a 
sequence of seed mutations in successive directions ki, . . . ,ks will be mapped by l to Sx, 
where X G Cm is the indecomposable rigid module obtained by the same sequence of 
mutations of rigid modules. It follows that l restricts to an isomorphism from A{CmtT) 
to TZ{Cm ,T). This isomorphism is completely determined by the images of the elements 
yi, hence the unicity. The cluster monomials are mapped to elements 6r where is a (not 
necessarily maximal or basic) rigid module in Cm, hence an element of S* . This finishes 
the proof of Theorem 13.31 
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20.2. Proof of Theorem E31 Let M = Mi • • • be a terminal CQ-module. We 
fix for this section a F^z-adapted ordering x{l) < x{2) < • • • < x{r) of the vertices of Tm 
and we may assume that Mi corresponds to the vertex x{i) for 1 < i < r. Moreover, we 
write a{i) := dim(Mj). 

We have 

C[<5(Mi,o), • • • , ^{Mr,o)] ^ T^{Cm) Q Spanc(5x | X G Cm), 

where the first inclusion follows from the observation that each of the A-modules (Mj , 0) 
for 1 < z < r is the direct summand of a maximal rigid module on the mutation path 
from Tm to T^j , see Section [THJ The second inclusion follows from the observation that 
Spanf-((5x I X € Cm) is an algebra. This follows from the fact that Cm is an additive 
category together with Theorem 119.71 (i) . 

For each M' G add(M) we can choose a CQ-module homomorphism 

fM' : M' ^ r(M') 

such that (M', fM') is generic in t^q\{Om')-, where d = dim(M'). It follows that ^{m'Jj^j,) 
belongs to the dual semicanonical basis S* of f/(n)*j.. If M' = is an indecomposable 
direct summands of M, then HomcQ(-M', r(M')) = and therefore Jm' = 0. 

The following theorem is a slightly more explicit statement of Theorem 13.41 
Theorem 20.1. Let M he a terminal CQ-module. Then the following hold: 

(i) We have 

TZ{Cm) = C[5(Mi,o), • • • , \Mr,o)] = Spanc((^x I X € Cm); 

(ii) The set 

ni ■■= {hM'fi) I M' e add(M)} 

is a C-basis oflZ{CM); 

(iii) The subset 

51, :={V,/m') l^'eadd(M)} 

of the dual semicanonical basis is a C-basis of TZ{Cm), oind all cluster monomials 
ofTZ{CM) belong to S^j. 

The basis V^j will be called dual PBW-basis of 1Z{Cm), and tS^.j the dual semicanonical 
basis of TZ{Cm)- The proof of this theorem will be given after a series of lemmas. 

Let Mq^d be the C-vector space of GLrf-invariant constructible functions rep((5, d) — > C. 
Set 

Mq := MQ,d. 

Note that the affine space rep((5,d) of representations of Q with dimension vector d can 
be viewed as an irreducible component of A^. In fact, dim rep(Q,(i) = dimA^^, and we 
have 

rep((5, d) = {{fa, fa')a(iQi G Arf | = for all a G Qi}, 

compare Section [H Thus we have a natural restriction Resg : M M.q, which is an 
algebra homomorphism. 

Lemma 20.2 ((LUE]). Let f G Md- IfResgif) = 0, then / = 0. 
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Let 

n = nd 

be the root space decomposition of n. We consider n as a subspace of the universal 
enveloping algebra U (n) . Since we identify U (n) and A4 , we can think of an element / in 
rirf as a constructible function /: ^ C in Aid- 

Lemma 20.3. Let / € n^. If d ^ {"(^) I 1 < ^ < then 

f{X) = for all X € Cm- 

Proof. We know from Lemma 119.21 and Lemma 119.31 that {a{i) | 1 < i < r} is a bracket 
closed subset of A^. Thus if X G Cm has a dimension vector d' in A"*" we must have 
d' € {oi{i) I 1 < « < r}. Therefore, since / G Aid with d G A+ and d {oi{i) | 1 < i < r}, 
we have f{X) = for every X G Cm- D 

Next, we construct a PBW-basis of U{n) as follows. Choose a C-basis 

P := {Pj \j^J} 

of n consisting of weight vectors for the adjoint representation. We number it so that 
for 1 < j < r the vector pj belongs to tIqQ). We denote by "P = {pm I m £ N^'^^} the 
PBW-basis of U{n) with respect to P (see Theorem ll9.ip . 

Lemma 20.4. Let G V where m = {mj)j^j. If irij > for some j > r, then 

Pm{X) = for all X G Cm- 
Equivalently, Sx{Pm) = for all X G Cm- 

Proof. We regard pm as an element of A4, hence as a convolution product 
Let us assume that s > r and lUg > 0. It follows that p^ = P'^Ps where 

p ■-= ^ {p^r^ *pt'^ *ptr^ ^pi--^)) . 

Now let X G Cm- Then 

Pm{X) = {p^Ps){X) = ^Xc{{U C X I p{U)ps{X/U) = m}). 

mgC 

Since Cm is closed under factor modules, we get X/U G Cm for all submodules U of X. 
Now Lemma 120.31 yields ps{X/U) = for all such U. Thus we proved that pmiX) = for 
ah X G Cm- □ 

We denote by V* the dual of the PBW-basis V of U{n). Define 

vh-=mr'---{p;r'-\m>o}cv*. 

Recall that the dimension vectors of the indecomposable representations of the quiver 
Q are known ( |K1| ): 

Theorem 20.5 (Kac). There is an indecomposable representation in rep{Q,d) if and 
only if d € A+. Furthermore, there is (up to isomorphism) exactly one indecomposable 
representation in rep((5, d) if and only if d £ A+ . 
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Let A: U{n) U{n) (g) C/(n) be the comultiplication of U{n). For / G U{n) it is well 
known that 

A(/) = 1®/ + /®1 

if and only if / G n, see for example [D]. As before, we identify U{n) and A4, and we 
denote the comultiphcation of M also by A. If / € Md, X' G h-d' and X" G A^" with 
d = d' + d", then 

f{X'®X") = A{f){X',X"), 

see [GLSlj . Thus, if / G for some d, and X G A^^ is not indecomposable, we can write 
X = X' (B X" with X' / / X" and 

f{X) = (10 f){X\X") + (/ 1){X\X") = f{X') + fix") = 0, 

since dim (X') ^ d ^ dim (X"). Therefore we proved the following result: 

Lemma 20.6. For a dimension vector d, let A^'^ he the constructible subset of Ad con- 
sisting of the indecomposable K-modules in A^. If f ^ x\d, then supp(/) C A™'^. 

We know by Lemma 120.21 that the map Resg : A4d — > A^Q,d is injective. Thus, if 
7^ / G ^Ad, then ResQ(/) / 0. Let d be a real root. Thus md{Q,d) = Om' for some 
module M' . Therefore, if / G n,^, then 



ResQ(/) = CM'lOj,!, 
for some cm' 0. In particular, for the functions pi, . . . in P we get 

Resqipi) = Cilo(Mi) 

(for typographical reasons we write here 0{Mi) = OMi)- We can assume (after possibly 
rescaling the pi) that Cj = 1 for all 1 < i < r. 



Lemma 20.7. We have 

'"i) (rnr)\ _ -, ^ . . . ^ , 



where M' := Mf^ • • • M™-" . 

Proof. Since x(l) < x{2) < • • • < x{r) is a FM-adapted ordering of the vertices of Tm, we 
get that ExtcQ (Mj , Mj ) = for all i > j. Now the result follows from the definition of 
the multiplication -k of constructible functions. □ 

Lemma 20.8. We have Vlj = {5(Af',o) I ^' ^ add(M)} . 

Proof. For M', M" G add(M) with M' := Mf ^ • • • M;^-- we have 

= ResQ(pS"'^)*---*p('"'-))(M") 
= lo„,(M") = 



1 if M' ^ M", 
otherwise. 



This follows from Lemma |20.7| and the fact that (M",0) is the image of M" under the 
natural inclusion rep{Q) — ?■ nil(A) which sends a CQ-module L to the A- module {L,0). 
Hence, using also Lemma |20.4| the claim is proved. □ 
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Proof of Theorem \ 2 U.l[ Let X € Cm- By Lemma I2U.4I and Lemma I2U.81 5x is a linear 
combination of dual PBW-basis vectors of the form 5(m',o) with M' € add(A/). Hence 

6x G C[(5(Mi,o), ^{Mr-fi)], and 

Spanc((^x I X e Cm) C C[<5(Mi,o), • • • ,<^(Af„o)] ^ ^(Ca/). 

Using the known reverse inclusions we get (i) and (ii) of Theorem 120.11 

Next, let M' € add(M). Thus S(^m'J /) is an element in the dual semicanonical basis S* . 
Since (M', /m') £ Cm, we know thatS (^m'Jj^j,) ^ T^{Cm)- For dimension reasons this implies 
that 

S*M ■■= { VJm') I e add(M)} = 5* n7e(CM) 

is a C-basis of TZ{Cm)- By what we proved before, the cluster monomials of TZ[Cm) are a 
subset of S\,j . This proves (iii) . □ 

20.3. Example. Let us discuss an example of base change between and S^^. Let Q 
be the quiver 

2 




1 3 



The Auslander-Reiten quiver of mod(C(5) looks as follows: 




The A- modules T^^^a^b] are the following: 

3 

^1,[0,0] = 1 ) — ^1 ^i,[o,i] ~ i"^ ' 

2 ^ 
^2, [0,0] = 2, ^2, [1,1] =1 3, ^2, [0,1] ~ 2 ^ ' 

r3,[0,0] = ^3' ^3,[1,1] = 1' ^3,[0,1] = 2^. 

Let M = Ml © • • • © Mg be the direct sum of all six indecomposable CQ-modules. For 
each indecomposable A-module of the form (Mj,0) one easily checks that J'\^x is either 
empty or a single point, so Xc{^i,x) is either or 1. 

Thus the functions (5(4/. ^o) are known. Using Theorem 118. II we get 

'^^2,[0,1] ~ '^'^2, [1,1] ' '^T2,[0,0l ~ '^^1,[0,0] ' '^T3,[0,0]' 
'^^3,[0,1] ~ '^'^3, [1,1] ■ '^'^3,(0,0] ~ '^T'aji,!] ■ 



100 CHRISTOF GEISS, BERNARD LECLERC, AND JAN SCHROER 

The initial cluster of our cluster algebra 1Z{Cm) looks as follows: 

'^'^3, [1,1] '^Taji.i] ■ "^Ta [0,0] ~ '^T'2_[i_i] 



'^T2,[l,l] ^ "^32, [1^1] ■ '^T2_[o,o] "^Tljo.O] ■ "^^3^0,0] 



'^7'l,[l,l] ' ^1'l,[0,0\ "^^2, [1,1] 

The cluster variables in TZ{Cm) are 

{^T^,M ' '^^Mo,i] I 1 < i < 3 and c = 0, l} U {(5i ^ , 5^ 3 , 5i ^ 3 } • 

(Here we consider the three coefficients (5t. j^, also as cluster variables.) Beginning with 
our initial cluster we can mutate several times and get 

5i = 5i ■ 82 - S 2, 
2 1 

8 -i = 82 ■ - 82 , 
2 3 

81 2. = 8 2 + 81 ■ 82 ■ 8^^ - 81 ■ 82 -8'i-8 2- 

2 13 3 1 

So we wrote all cluster variables as linear combinations of dual PBW-basis vectors. 

20.4. Non-adaptable Weyl group elements: an example. Let F be the graph 

1 2 3 



of type B4. Let w be the Weyl group element S3S4S2S1S4. The set of reduced expressions for 
w is R{w) = {(3, 4, 2, 1, 4), (3, 4, 1, 2, 4)}. It follows that w is not adaptable. Furthermore, 
an easy calculation shows that 

A+_rooo 100 010 110 1111 

'-^w ~ll' 15 1' 1' 2J- 

Let i = (3,4,2,1,4). Using a construction dual to the one in |BIRS1 Section IL2], we 
obtain a subcategory of mod(A), which by definition has a generator 



Ti := Ti e • • • e Ts := 4 e f e t e 1 ^ 2 e 1 4 2 



4 



It follows that 



= add (Ti ^ 4 



1 2) ■ 

We can think of categorification of a cluster algebra of type Ai with four coefficients. 

Now let Q be any quiver with \Q\ = F. By Mi, . . . we denote the five indecom- 
posable KQ-modules with = {dim(Afj) | 1 < i < 5}. Then the projection 7rQ(T5) 
is not in add(M). Note also that the dimension vector of T5 is a root, but 7rQ(r5) is a 
decomposable -fCQ-module. Another calculation shows that 

This indicates that our proof of Theorem 120.11 does not work for non-adaptable Weyl 
group elements. 
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20.5. Some generalities on bases of algebras. We start with the following: 
Lemma 20.9. Let M' = M[ be in add(M) such that 

a=0 

for some i. Then we have (J(m',/„,) = ^{M{,f^j,^) ' ^(M'^Jm'^)' 

Proof. Note that the A-module (M2, /m') is a projective-injective object in Cm- The claim 
then follows easily from |GLSH Theorem 1.1] in combination with explanations in |GLSH 
Section 2.6]. □ 

This lemma gives rise to the following definition: A CQ-module M' € add(M) is called 
interval- free if M' does not have a direct summand isomorphic to © r(/j) © • • • r*' (/j). 

Let B := {6j I i > 1} be a iT-basis of a commutative iT-algebra A. For some fixed n > 1 
let C := {fei, . . . A basis vector 6 E B is called C-free if 6 ^ 6iB for some ftj € C. 

Assume that the following hold: 

(i) For all 6j G C we have 6jB C B; 

z' z' 

(ii) If 6^^ • • • bf^b = b^^ ■ ■ ■ hnb' for some Zi,z[ > and some C-free elements b, b' G B, 
then b = b' and Zi = z[ for all i. 

It follows that 

B = {6f • • • 6^"6 I 6 G B is C-free, Zi>Q}. 

Define 

A:=A/{bi - 1,...,6„-1). 

For a ^ A, let a be the residue class of a in A. Furthermore, let ^bi,...,fe„ be the localization 
of ^ at 61, . . . , The following lemma is easy to show: 

Lemma 20.10. With the notation above, the following hold: 

(1) The set B := {6 | 6 is C-free] is a K -basis of A; 

(2) The set ^bi,...,bn '■= {^1^ ■ ■ -bf^b \ b is C-free, Zi G Z} is a K-basis 0/ . 

20.6. Inverting and specializing coefficients. One can rewrite the basis 3^,^ appearing 
in Theorem 13.41 as 

51/ = {('^T,,[o,,,)'^ •••(^T„,[o,„,)'"'5{M',/,,,) I M' G add(M),M' interval-free, > o} . 

The next two theorems deal with the situation of invertible coefficients and specialized 
coefficients. 

Theorem 20.11 (Invertible coefficients). Let M be a terminal CQ-module. Then 

SIj := {{6T,,,,^,r ■ ■ ■ i5T^,io,J'"hM',h„) I M' G add(M),M' znterval-free, z, G z] 
is a C-basis of TZ{Cm), Oind S^j contains all cluster monomials of the cluster algebra 

n{CM). 

Next, we specialize all n coefficients (5r, [ot j of the cluster algebra TZ{Cm) to 1. We 
obtain a new cluster algebra TZ{Cm) which does not have any coefficients. The residue 
class of 5x G 'JZ{Cm) is denoted by 6x- 
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Theorem 20.12 (No coefficients). Let M he a terminal CQ-module. Then 

SIj := I M' € add(M),M' interval- free'j 

is a C-basis of ]Z{Cm), and S_\.j contains all cluster monomials of the cluster algebra 

mcu). 

Proof of TheoremMUH and TheoremMdM Let B := {bi \ i > 1} := Slj be tlie dual 
semicanonical basis of TZ{Cm)- We can label the hi such that 

Using Lemma 120.91 it is easy to check that the elements hi satisfy the properties (i) and 
(ii) mentioned in Section [20.51 Then apply Lemma 120.101 □ 

21. Acyclic cluster algebras 

In this section we will study the case of acyclic cluster algebras, which is of special 
interest. Assume that M is a terminal CQ-module with ti{M) = 1 for all i. Thus M is of 
the form 

n 

M = ^{h®T{h)), 
i=l 

then 1Z{Cm) is an acyclic cluster algebra associated to Q having n coefficients, whereas 
]Z{Cm) is the acyclic cluster algebra associated to Q having no coefficients. 

Theorem 21.1. Let M = Mi ® ■ ■ ■ Q) M2n be a terminal CQ-module with ti{M) = 1 for 
all i. Then the following hold: 

(i) niCu) = C[5(Mi,o), ■ ■ ■ ;'^(Af2„,o)] = Spanc(5x | X e Cm); 

(ii) {^{M'fi) I e add(M)} is a C-basis ofUiCu); 

(iii) |^(M',o) I ^ add(M),M' interval- free^ is a C-hasis of']Z{Cj[i); 

(iv) There is an isomorphism of cluster algebras ]Z{Cm) — Aq, where Aq is the coef- 
ficient free acyclic cluster algebra associated to Q. 

Proof. Part (i) and (ii) were already proved before for M arbitrary. Part (iv) is clear 
from our description of the initial seed (labelled by T^/) for the cluster algebra TZ{Cm)- It 
remains to prove (iii): We have 

where TZd is the C-vector space with basis {(^(m',/^^/) I ^ add(M) n rep((5, (i)}. We 
know that {5(m',o) I S add(M) n rep((5, d)} is a basis of TZ^ as well. After specializing 
the coefficients 5t^ ^ to 1 , we get 

UCm) = ^ 

where TZ^ is the C-vector space with basis 

{^(M'./jv,,) I ^ add(M) nrep(Q, (i),M' interval-free | . 
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Now one can use the formula 

i— !>j fc— >i 

(where the products are taken over all arrows of (5°^ which start and end in i, respectively) 
and induction on the vertices of Q to show that for every interval- free M' € add(M), 
the vector Sf^M'j^j,) ^ linear combination of elements of the form ^^j^,/// q) where M" is 
interval-free in add(M) and |dim(M")| < |dim(M')|. For dimension reasons we get that 
the vectors S^^m" o) with M" interval- free form a linearly independent set. This implies 
(iii). ' □ 

It is interesting to compare (iii) to Berenstein, Fomin and Zelevinsky's construction of a 
basis for the acyclic cluster algebra Aq. Let y := {yi, . . . , ?/„} be the initial cluster whose 
exchange matrix Bq is encoded by Q, as in Section [3711 Let {yj, . . . , y*} be the n cluster 
variables obtained from y by mutation in the n possible directions. 

The n sets {j/i, . . . , y„} \ {y^} U {y^} are the neighbouring clusters of our initial cluster 
y. Using a simple Grobner basis argument, the following is shown in |BFZj : 

Theorem 21.2 (Berenstein, Fomin, Zelevinsky). The monomials 

{y{'{yir ■ ■ ■ vl-ivlY'' I Pu q^ > O, Piq^ = 0} 
form a C-basis of the acyclic cluster algebra Aq. 

Now assume that the vertices 1 , . . . , n of Q ^tre numbered in such a way that 1 is a sink 
of Q, and A; + 1 is a sink of crfc •• • o"20"i((5) for 1 < A; < n — 1. We perform n mutations 
/^fc ■ ■ ■ M2Aii5 1 < A; < n of the initial seed (y, Bq). In each step we obtain a new cluster 
variable which we denote by yj,. Note that y\ = yl, but already ^-iid ^2 may be different. 
Observe that ■ ■ ■ /^2y^i(^Q) = Bq. We get that 

{{yl...,yl},BQ) 
is a seed of the cluster algebra Aq where 

{yi,...,yn}n{yl,...,yl} = 0. 
Our version of Theorem 121.21 looks then as follows: 
Theorem 21.3. The monomials 

{y'^'ivlr ■ ■ ■ y?riyt)'" I % > o, p^q^ = o} 

form a C-basis of the acyclic cluster algebra Aq. 

Note that in our setting, the initial cluster {yi, . . . , y„} comes from Tm and the cluster 
{yl,..., yi} comes from T^^. 

22. The coordinate rings C[N{w)] and CfiV^] 

22.1. Nilpotent Lie algebras and unipotent groups. As before, let 

n := Yi 

QeA+ 

be the completion of the Lie algebra n. This is a pro-nilpotent pro-Lie algebra. Let be 
the pro-unipotent pro-group with Lie algebra n. We refer to Kumar's book |Kul Section 
4.4] for all missing definitions. 
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We can assume that iV = n as a set and that the multiphcation of N is defined via the 
Baker-Campbell-HausdorfF formula. Hence the exponential map Exp: n ^ is just the 
identity map. 

Put T-L := U{n)gj.. This is a commutative Hopf algebra. We can regard T-L as the 
coordinate ring C[A^] of N, that is, we can identify N with the set 

maxSpec(?^) = Homaig(?^,C) 

of C-algebra homomorphisms H C An element / € Homaig(?^,C) is determined by 
the images Cj := f{p*) for alH > 1. 

It is well known (see e.g. [Abl §3.4]) that Homaig('H,C) can also be identified with the 
group G{'H°) of all group-like elements of the dual Hopf algebra 7i° oi T-L, by mapping 
/ G HomaigCH,C) to 

m \ i / 

Note that the map f ^ yj does not depend on the choice of the PBW-basis {pm}- Note 
also that G{T-i°) is contained in the vector space dual T-L* of T-i, which is the completion 

U (n) of {/(n) with respect to its natural grading. When we use this second identification, 
an element a; € = n is simply represented by the group-like element 

exp(a;) := y^x^/fc! 
fc>0 

in U{n). To summarize, we have % = t^(n)*j, = C[A^] and 

N = maxSpec(7^) = Homaig(H, C) = G{H°) C n° C Ti* = U(n). 

Let G be a bracket closed subset of A"*". Recall from Section [19.31 the definition of the 
Lie subalgebra n(0) C fi. Let N{@) := Exp(n(0)) be the corresponding pro-unipotent 
pro-group. For example, if a S A^, then 0^ := {a} is bracket closed. In this case, N{a) 
is called the one-parameter subgroup of N associated to a. We have an isomorphism of 
groups N{a) ^ {€,+). 

If O is bracket closed and bracket coclosed, then set N'{@) := N{A~^ \ ©)• In this case, 
the multiplication yields a bijection [Ku[ Lemma 6.1.2] 

m: N{e) X iV'(e) ^ N. 

For w € W let N{w) := A^(A,^) be the unipotent algebraic group of dimension l{w) 
associated to the Lie algebra n{w). Similarly, define N'{w) := N'{A^). 

22.2. The coordinate ring C[A^(?i;)] as a ring of invariants. We start by noting that 
the PBW-basis of U (n) and the dual PBW-basis of U (n)* are homogeneous with respect to 
the (root lattice) N"-grading of U (n). We write |ni| = d G N" in case pm is a homogeneous 

element of degree d G N". Let us denote by (ej)jgj the usual coordinate vectors of Z^'^K 
For example, |ej| = a{i) for 1 <i <r. 

The multiplication fx: U{n) U{n) — ?> U{n) is given by its effect on the PBW-basis, say 

Pm-Pn= X] Cm,nPk- 
k| = |m+n 
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Next, the comultiplication /i* : C[A''] C[N] (8> C[A^] is a ring homomorphism, so it is 
determined by the value on the generators p* = p*.. By construction, we have 

fJ'*iPi)= C^,nP*ni P*n 

mH-n| = |ei| 

Lemma 22.1. Let I < i < r and 7^ n G N*-''^ such that rij = for I < j < r. Then 

Proof. Let m = m^ + m^ such that = for j > r and mj = for 1 < j < r, so 
Pm = Pm< ■ Pm> ■ Since is bracket closed and coclosed we have 

Pin>-Pn= Y cJ^>,nPk' 
|k'| = |m>+n| 

with k'j = for 1 < j < r. Thus 

Pm-Pn= ^ C^> ,n?'k'+m< • 
|k'| = |m>+n| 

Putting k = k' + m< we get cj^ „ = cj^> „• Thus, if in our situation cj^ „ 7^ then kj ^ 
for some k > r. □ 

Now, let us turn to the subgroups N{w) and N'{w). Consider the ideals 

I(w) := {p*+i,p*+2, ■ ■ •)> I'iw) = {p*i, ■ ■ ■ ,Pr) 

in C[iV]. Then we have 

N{w) = {u£ Homaig(C[7V],C) | i^{I{w)) = 0}, and 
N'{w) = {v' G Homaig(C[iV],C) | v ij' [w)) = 0}. 

In other words we have canonically C[N{w)] = C[N]/I{w) and C[N'{w)] = C{N]/I'{w). 

We consider the action of N'{w) on via right multiplication. By definition, this comes 
from the left action of N'{w) on C[A^] given by 

z.'./=(id0z.'K(/) 

for / G C[N] and z^' G N'{w). (Here we identify C[A^] ® C = C[A^] in the canonical way.) 

We denote by C[A^]^ ^"'^ the invariant subring for this group action. 
Proposition 22.2. Consider the injective ring homomorphism 

nl:C[N{w)]^C[N] 

defined by p* + /(w) 1-^ p* for 1 < i < r. The corresponding morphism (of schemes) 
TTyj: N ^ N{w) is N' [w]- invariant and is a retraction for the inclusion of N{w) into N. 
As a consequence, vf^ identifies C[N{w)] with C[A^]^ = C[pJ, . . . ,p*]. 

Proof. We have 

^*{p*) = l^p*+p*^l+ C^r^,nP*m ® P*n 

m+n| = |ei| 

where in the last sum |m| 7^ 7^ jnj. Thus for 1 < i < r and v' G N'{w) we get 

„'.p* = 1.0 + p*.l+ Yl C^,nPm • ^'(P^) 

m+n| = |ei| 
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with the last sum vanishing by Lemma l22.ll and the definition of N'^w). In other words, 
p* G C[7V]^'('^) for 1 < i < r. Thus, tt^: N ^ N{w) is Af'(t(;)-equivariant, that is, 
TTwinn') = TTw{n) for any n' G N'{w). 

Now, since the multiplication map N{w) x N'{w) N is bijective, each A^'(w)-orbit 
on is of the form n ■ N'{w) for a unique n G N{w). We conclude that the inclusion 
N{w) is a section for fr^. Our claim follows. □ 

By Theorem 120 . 1 1 we know that TZ{Cm) = . . . ,p*]. Therefore we have proved: 

Corollary 22.3. Under the identification f/(n)*j. = C[A^] the cluster algebra TZ{Cm) d^ts 
identified to the ring of invariants C[A'']^'("'), which is isomorphic to C[N{w)]. 

22.3. The coordinate ring C[iV"'] as a localization of C[iV]^'("'). We start with some 
generalities on Kac-Moody groups. Let G"^™ be the Kac-Moody group with Lie(G™"^) = q 
constructed by Kac- Peterson (see \Ku\ 7.4]). It has a refined Tits system 

(G"^'"^, Normg''^(//), iV n G'"''", N^,H). 

Write A^™™ := p ^y. Moreover, C™™ is an affine ind- variety in a unique way \Ku\ 

7.4.8]. 

For any real root a of g, the one-parameter root subgroup N{a) is contained in G™™, 
and the N(a) together with H generate as a group. We have an anti-automorphism 
g ^ oi G™™ which maps N{alpha) to N{—a) for each real root a, and fixes H. We 
have another anti-automorphism g g'^ which fixes N{a) for every real root a and such 
that /i' = for every h G H. 

For i = 1, . . . , n we have a unique homomorphism ipi : 5L2(C) — )■ G™™ satisfying 
= exp(tei), ifi ^1 ^ = exp(t/i), (t G C). 



We define 



Si = (fi 



-1 

1 



For w G W, we define w = Sj^ • • • Sj^, where (v, . . . is a reduced expression for w. 
Thus, we choose for every w £ W a particular representative uJ of w in the normalizer 
NormG'(-H'). 

We have the following analogue of the Gaussian decomposition. 
Proposition 22.4. Let Go be the subset ■ H ■ iV"^'" of G^''' . 

(i) The subset Gq is dense open in G™™ and each element g £ Gq admits a unique 
factorization g = [g]^[g]Q[g]j^ with [g]_ G iV_, [g]^ £ H and [g]+ G iV™"\ 

(ii) The map g ^ [5]+ (resp. g ^ [g\o) is a morphism of ind-varieties from Gq to 

Part (i) follows from the fundamental properties of a refined Tits system |Kul Theorem 
5.2.3]. For part (ii), see \Ku\ Proposition 7.4.11]. 

Following Fomin and Zelevinsky |FZlj we can now define for each Wj a generalized 
minor A^.^^^ as the regular function on G™™ such that 

A^,,^,(g) = b]r, (5GG0). 
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For w €W,we also define A^^, by 

The generalized minors have the following alternative description. Let L{vjj) denote the 
irreducible highest weight g-module with highest weight Wj. Let Vj be a highest weight 
vector of L{wj). This is an integrable module, so it is also a representation of G™'". 

Proposition 22.5. Let g ^ G. The coefficient of Vj in the projection of gvj on the weight 
space L{vDj)^. is equal to A^^^^.{g). 

Proof Let g = [g]~.[g]o[g]+ S Go. We have [g]+Vj = vj, and [g]oVj = [g]^'vj. The result 
then follows from the fact that [g]~Vj is equal to Vj plus elements in lower weights. □ 

Proposition 22.6. We have 

Go = {ge G"^"^ I A^„^,(5) ^ for 1 < i < n} . 

Proof. We use the Birkhoff decomposition jKu|. Theorem 5.2.3] 

where Go is the subset of the right-hand side corresponding to w = e. If g = [g]-[g]o[g]+ € 
Go, then A.^^^^j{g) = [g]^^ ^ 0. Conversely, if 5 Go we have g = n^wkn for some 
n_ € N^, n € iV™™, h G H and w ^ e. Then for some j we have w{wj) 7^ vjj and whnvj 
is a multiple of the extremal weight vector wvj. Since the projection of nJwvj on the 
highest weight space of L{wj) is zero, it follows that A^.^^.[g) = 0. Finally, note that for 
any j > n the minor A^ ,ro does not vanish on G™™. Indeed, the corresponding highest 
weight irreducible module L{wj) is one-dimensional since zuj{ai) = for any i. Hence in 
the above description of Go, we may omit the minors A^.^^. with j > n. □ 

Let us now consider the groups N{w) and N'{w) introduced in Section [22.11 
Lemma 22.7. We have 

N'{w) = Nn{w-^Nw), 
N'{w) n iV"^'"" = iV™'' n (t/;-^iV"''°u;). 

Proof This follows from [K^ 5.2.3] and [K^ 6.2.8]. □ 

It follows that A^.^^-i(^^.-^ is invariant under the action of N'{w) D A^™° on G™™ via 
right multiplication. Indeed, for g € G™™ and n' € N'{w)r\N^^'^, we have n'w~^ = w~^n" 
for some n" € N'{w) fl N'^^^, hence 

^m„w-^zuj){9n) = A^^^^^{gn'w~^) = A^^^^^{gw~'^n") 

= A^^^^^{gw~^) = A^^^^-^^^){g). 

Define 

:= {n G iV^'" | A„^,^-i(^^)(n) for all i} . 
This is the subset of A^™™ consisting of elements n such that wn'^ G Go- Indeed, 

'^^,,w-^^,){n) = A^^^^^inuJ-^) = A^^^^^{{nw-'^f) = A^^,^,(uJn), 
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Following \BZ\ Section 5] , we can now define the map fjyi; : ^ymm gjygjj i-,y 

Proposition 22.8. The following properties hold: 

(i) The map fjw is a morphism of ind-varieties. 

(ii) The image of fjuj is N'^ . 

(iii) fjwix) = fjwiy) if and only if x = yn' for some n' G N'{w) Pi iV™". 

(iv) fju] restricts to a bijective morphism N(w) H A^^ N'^ . 

(v) We have C N^; , and fj^ restricts to a bijection r]^ : N'^ . 

(vi) The inverse of rj^ is given by ri~^{x) = 77^-1 (x')' for x G N"^ . It follows that rj^ 
is an automorphism of . 

Proof. Property (i) follows from Proposition 122.41 (ii). Next, we have 

[wz^]+ = {[wz'^]q^[wz'^]Z^)wz'^ G BJwB^. 

This shows that the image of fjui is contained in A^"'. The rest of Property (ii) and 
Property (iii) are proved as in [BZ) Proposition 5.1]. Property (iv) follows from (ii), (iii), 
and the decomposition A^™™ = N{w) x (N'{w) fl iV™'°). Finally, (v) and (vi) are proved 
exactly in the same way as in \BZ\ Propositions 5.1, 5.2]. □ 

Proposition 22.9. The map iiyj restricts to a morphism vr^ : A^"' r)N{w). This is 

an isomorphism with inverse 

In particular, N"^ is an affine variety with coordinate ring identified to the localized ring 
where 

n 
i=l 

Proof. By Proposition 122.81 (iv) and (v), we know that r]~^fiw is a bijection. On the other 
hand 7f^(Af"') C N{w) n A''^ because A^"' C N^. Now, by Proposition [22S] (iii), we have 
that 

fjwi'n-wix)) = fiyj{x) = r]y,{x) 

for every x G A^"'. Hence ri~^fjwT^w{x) = x for every x in A^'*". So we have r]^^f]w'^w = idTvu; , 
and this proves that tt^ is the inverse of rj~^fiu,. 

These maps are morphisms of varieties so they induce isomorphisms 

C[Ar-] ^ C[N{io) n N^] = C[N{w)]^^ ^ C[Ar] 

□ 

22.4. Generalized minors arising from T^j. For w (^W and 1 < j < n, we denote by 
^vjj,w{vjj) tbe restriction of the generalized minor ^■^^^^{■Djj) to ^ ■ For example, D.^.^^^ 
is equal to the constant function 1. 

Recall the identifications M* = U{xC)*^-^ = C[A^]. To every X G nil(A), we have associ- 
ated a linear form 5x S U{n)*^j.. We shall also denote 5x by ipx when we regard it as a 
function on A^. For i = 1, . . . , n, define 



Xi{t) := exp(tej). 
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The following formula shows how to evaluate ipx on a product of Xj(i)'s. To state it, we 
introduce some notation. Given a sequence i = (ii, . . . and X S nil(A), we denote by 
J'i^x the variety of ascending flags of submodules 

= Xo C Xi C • • • C Xfc = X 

with Xj/Xj-i = Sij (j = 1, . . . , k). Equivalently, a point of Ti^x can be seen as a compo- 
sition series of X of type i. 



Proposition 22.10. Let X G nil(A). We have 



a=(ai,...,afc)GN'= 



ai! • • • afc! 



Here is short for the sequence (ii, . . . . . . ,ik, ■ ■ ■ ,ik) consisting of ai letters ii followed 

by 02 letters i2, etc. 



Proof. By Section [22. II we can regard Xi^{ti) ■ ■ ■ Xif.{tk) as an element of U{n), namely, 

,ai ,afe 

ai!---afc! ' 



a=(ai,...,afc)GN'= 



It follows from the identification {px = ^x that 

vx{x^Ati)---x^,{tk)) = vt:::7-M^I---<1^- 

a=(ai,...,afe)GN'^ 

Now, in the geometric realization A4 of the enveloping algebra U (n) in terms of con- 
structible functions, ef^ ■ ■ ■ ef" becomes the convolution product 1"^ ★ • • • * l'^'' and it is 
easy to see that 

5x(l?:*---^lf:)=Xc(-Fia,x). 

□ 

Remark 22.11. The formula for c^x given in jGLS51 §9] involves descending flags instead 
of ascending flags of submodules of X. This is because in the present paper we have taken 
a convolution product -k opposite to that of our previous papers (see Remark |19.4|) . 

We are going to show that all generalized minors D^_^^^(^^.-^ can be expressed as some 
functions ipx for certain A-modules X. In order to do this, we need to recall some results 
on Kac-Moody groups. 

Let C[G™™]s.r. denote the algebra of strongly regular functions on G™™ |KPl §2C]. 
Define the invariant ring 

C[N^\G^%,,, = {/ G C[G^%.,. I f{ng) = f{g) for all n € iV_, <7 G G^^] . 

This ring is endowed with the usual left action of G™™ given by 

{g ■ fW) = fig'g), if e C[iV_\G"n,,r., g,g' e G--). 

It was proved by Kac and Peterson \KP\ Cor. 2.2] that as a left G™°-module, it decom- 
poses as follows 

C[iV_\G-^°]s.r. = L(A). 

AeP+ 

This is a multiplicity-free decomposition, in which the highest weight irreducible module 
I/(A) is carried by the subspace 

5(A) = {/ G C[iV.\G--]s.r. I f{hg) = Ax{h)fig) for all h G H, g G G^"^} , 
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where we denote 



A(aV) 

Clearly, € S{X) and is a highest weight vector. Moreover, for any w € W, the one- 
dimensional extremal weight space of S{X) with weight w{X) is spanned by 



A{aJ) 



mmi 

s.r. 



j 

Now consider the restriction map 

p: C[iV_\G"^ns.r. ^ C[iV ■ 
given by restriction of functions from G*™'" to A^™™. 
Lemma 22.12. For every A € , the restriction 

PA:5(A)^C[iV"ns.r. 

of p to S{X) is injective. 
Proof. We have 

It follows that the natural projection from G™" onto restricts to an embedding 

of A^™"^, with image the open subset of the flag variety X = i?_\G™™ defined by the 
non-vanishing of the minors A^.^^.. Now C[A^_\G™'"]s.r. can be regarded as the multi- 
homogeneous coordinate ring of X with homogeneous components ^(A) (A € P~^)- It 
follows that C[A^™°] can be identified with the subring of degree homogeneous elements 
of the localized ring obtained from C[A^_\G™"^]s.r. by formally inverting the element 

j 

Therefore, the restriction px of p to every homogeneous piece S{X) is an embedding. □ 

It follows that we can transport the G™"^-module structure from S{X) to p{S{X)) by 
setting 

9-^ = p{g- Px\^)), {g G G-'^ ^ € p{S{X))). 
In this way, we can identify the highest weight module L{X) with the subspace p{S{X)) of 
C[A^™"^]s.r.- The highest weight vector is now p(Aa) = 1, and the extremal weight vectors 
are the minors ^ 

j 

for w € W . 

At this point, we note that a strongly regular function on A^™"^ is just the same as 
an element of C/(n)gj,. Indeed, the elements of C[A^'™°]s.r. a-re the restrictions to A^™"^ of 
the linear combinations of matrix coefficients of the irreducible integrable representations 
-L(A) (A G P+) of (see [EB Lemma 4.2]). Now, by Theorem [HJl we can reahze 

every L{X) as a subspace of C/(n)gj,, and every / E f^(n)*j. belongs to such a subspace for 
A sufficiently dominant. It follows that each element of [/(n)*^ can be seen as a matrix 
coefficient for some L{X), and vice- versa. We can therefore identify 

C[Ar-"V. = f/(n)*,^C[Ar]. 

Moreover, these two ways of embedding L{X) in C[A^] coincide. 
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Lemma 22.13. Under the identification U{n)g^ = C[A^™™]s.r., the embedding of L{\) in 
U{n)* given by Theorem \19.9\ coincides with p{S{X)). 



Proof. The natural right action of U{n) on U{n)gj. defined before Corollary 119.101 coincides 
with the right action of U{n) on C[A^™™]s.r. obtained by differentiating the right regular 
representation of A^™™: 

{f-n){x) = f{nx), (x,nGiV™^ / G C[iV-%.,.). 

Consider first the case of a fundamental weight \ = wj. It is easy to check that 



'^m„zuAxi{t)g) 



{9) if«=J- 



Now, the subspace p{S{X)) is spanned by the functions n i->- A..^.^^.{ng), (n G A^_, g G 
Qmmy gy (liffgrgntiating the previous equation with respect to t and setting t = 0, we 
obtain that 

p{S{\)) C {/ G C[iV-ns.r. I / ■ = for i / j, / • e] = O} . 

Hence, using Corollary 119. lUl we see that p{S{X)) is contained in the embedding of L{wj) 
given by the dual Verma module. Since these spaces have the same graded dimensions, 
they must coincide. The case of a general A follows using the fact that 

and that the e^'s act as derivations on C[A^™™]s.r.- D 



Let M = Ml © • • • © Mr be a terminal CQ-module. Let w = w{M) = Si^ ■ ■ ■ Si^ be 
the element of W attached to M with its reduced expression (i^, . . . ,ii) obtained from a 
FM-adapted ordering, as in Lemma [19.31 Set 

'U^<fc = ■ ■ ■ Sife ) (A: = 1, . . . , r). 

Finally, let T^j = Ti © • • • ® be the CAf-maximal rigid A-module defined in Section [71 
Here we number the indecomposable direct summands of using the same FAf-adapted 
ordering. 

Proposition 22.14. We have 

ifiT, =D -1, N, (A: = 1, . . . , r). 

In particular, we have D^^. = ipT^ jq^ j for every 1 < i < n. 



Proof. Using Lemma [22.131 we can realize the fundamental module L{wi^) as the subspace 
p{S{wk)) of C[iV]. Then using Theorem 119.91 and arguing as in the proof of |GLS21 
Theorem 2], we can check that the function (pT^ is an extremal vector of weight w^j^{mif,) 
in Liwj, ), hence it coincides with D -1, n up to a scalar. Moreover, its image under 
gjnax . . . max ^ equal to 1, SO the normalizations agree and we have 09r, = D 

□ 
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22.5. Example. Let be the following quiver, which appeared already in Section [3.51 

(1,2) (1,1) (1,0) 



(2,1) 



(2,0) 



(3,1) (3,0) 
The following is a FM-adapted ordering: 

a;(6) a;(3) 

\t(5)' 



x(2) 



x(l) 



x(7) a;(4) 
This gives i = (3, 1, 2, 3, 1, 2, 1). The indecomposable direct summands of T^j are 



Ti 



1 1 

2 , 
3 



111111111 
2 2 2 2 2 2 



T2 



1 1 

2 ' 



111111 
2 2 2 2 

13 1 
2 



1111 
2 2 2 
1 1 
2 
3 



Is 



111 
2 2 , 
1 



Here, the A-modules are represented by their radical filtration. The indecomposable Cw 
injective modules are TsjTg and Ty. The corresponding functions i^t- are given by 



V^T4 — -C'ti73,SiS2SlS3(ro3), 



D 
D 



•!^2,SlS2(ro2) ' 
ti72,SlS2SlS3«2(ro2) ' 



D 



roi,SlS2Si(roi), 



roi,siS2SlS3«2Si(roi), V'Ty -^ti73,siS2SiS3S2SiS3(ro3) • 



It is also interesting to calculate the expansions of these minors in terms of the dual 
PBW-basis using our generalized determinantal identity in Theorem 118.11 For this, it is 
convenient to change notation and to write 



Ti 



f i,[o,o], 

^2,[0,l], 



To 



'2, [0,0], 



^3 — '^1,(0,1], 



'3, [0,0], 



^6 — ^1,[0,2], 



T7 = T: 



3,[0,1]- 



With this notation, our initial seed becomes 

Tl.[0.2\ ^ ^1,[0,1] 



■ ^1,[0,0] 



2,[0,1] 



2, [0,0] 



3J04] 



3, [0,0] 
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Now, writing Tj j^ ^] instead of ipx^ ^j, we obtain immediately 

^1,[0,1] = ^1,[1,1]^1,[0,0] - ^2^,[0,0]' 

^2, [0,1] = ^2,[1, 11^2, [0,0] ~ ^1^,[1,1]^3,[0,0]) 

^3, [0,1] = ^3,[1,1]^3,[0,0] ~ ^2,[1,1]- 

Again by Theorem 118.11 and a short calculation we get 

^l,[0,2] = ^1,[2,2]^1,[1,1]^1,[0,0] ~ ^1, [2,2] ^2, [0,0] ~ ^2, [1,1] ^1, [0,0] + 

^^2,[l,l]-t2,[0,0]-'l,[l,l]J3,[0,0] - ^l,[l,l]-'3,[0,0]- 

22.6. Proof of Theorem 13.51 , Everything is now ready for the proof of Theorem 13.51 By 
Proposition 122.9] we know that C[A^'"] is the localization of the ring C[N{w)] with respect 
to the minors D^.^^-i(^^.y By Corollary 122.31 'C[N{w)\ is equal to the cluster algebra 
TZ{Cm)- By Proposition 122.1^ the minors D^.^^-i^^^-^ coincide with the functions fx 
where X runs through the set of indecomposable CM-projectiye-injectiye. In other words, 
the coincide with the generators of the coefficient ring of 7^(Cm)- Hence C[A^"'] 
is equal to the cluster algebra TZ{Cm)- 

22.7. The subcategory 0^. In Lemma [19.3l we have associated to a terminal CQ-module 
M a (5°P-adaptable element w of the Weyl group. It is not difficult to see that the map 
M I— >■ zz; is a bijection from the set of isomorphism classes of terminal CQ-modules to 
the set of sincere Q°P-adaptable elements w oi W. (Here w is called sincere if for any 
reduced expression {it, . . . G R{w) we haye i G {ii, . . . ,it} for all 1 < i < n. Looking 
at sincere Weyl group elements is not really a restriction, since we could just pass from Q 
to a smaller quiver by deleting the vertices which do not occur in {ii, ... ,it}.) 

On the other hand, an element w oi W may be adaptable to several orientations Q of 
the Dynkin graph of q. (For example if g is finite-dimensional, the longest element wq of 
W is adaptable to every orientation of the Dynkin graph.) In this case, w is associated 
with a terminal CQ-module M = Mq for several orientations Q of the Dynkin graph. 

Lemma 22.15. Let Q and Q' be two orientations of the Dynkin graph of q. Let w £ W 
be Q"'^ -adaptable and Q'""^ -adaptable, and let M € mod(CQ) and M' € mod(CQ') be the 
corresponding terminal modules. Then, the subcategories Cm andC^p o/nil(A) are equal. 



Proof. Recall that, by Proposition [227TH the elements of C[A^] attached to the Cjv/-injective 
indecomposable direct summands of are the D^.^^-n^^.-^ for 1 < i < n. In particular, 
they depend only on w and not on the choice of a reduced expression. Now, if X and Y 
are two rigid modules such that ipx = fY-, we have that X is isomorphic to Y . Otherwise, 
the closures of their orbits would be different irreducible components of the nilpotent 
variety on which they lie, and therefore (fx and ipy would be different elements of the 
dual semicanonical basis. It follows that Cm and Cm' have the same generator-cogenerator, 
so they are equal. □ 



Therefore we may define Cw '■= Cm, and we have associated to every adaptable element 
w £ W a subcategory C^ of nil(A). This subcategory is, up to duality, the same as the 
one introduced in a different manner in [BIRSj . To check this, one only needs to compare 
our maximal rigid module (as described in Proposition 122. 14p with the cluster tilting 



114 



CHRISTOF GEISS, BERNARD LECLERC, AND JAN SCHROER 



object 

r 

k=l 

defined in [BIRSl Theorem II. 2. 6]. More precisely, if in our construction we would replace 
our terminal CQ-module M in the preinjective component by an "initial" CQ-module in 
the preprojective component, then we would get exactly the cluster tilting objects and the 
subcategories C«, of |BIRS[ Theorem II. 2. 8], but only for the adaptable elements w of W. 

Thus we have proved: 

Theorem 22.16. Conjecture III. 3.1 of [BIRSj holds for every adaptable element w G W . 

22.8. Calculation of Euler characteristics. We retain the notation of Section [22.41 In 
particular AI = Mi © • • • ©M^ is a terminal CQ-module, and w = w{M) = ■ ■ ■ Si^ is the 
corresponding Weyl group element. Let T be a Cju-maximal rigid module in the mutation 
class of Tjvf, or equivalently in the mutation class of = Ti © • • • © T^. Let X be an 
indecomposable direct summand of T and let j = (ji, . . . ,jd)- By Proposition 122.101 the 
Euler characteristic Xc(-^,x) is equal to the coefficient of ti • • • in ipx{xjj^{ti) ■ ■ ■ Xj^{td)). 
Using mutations, we can express algorithmically y^x as a Laurent polynomial in the func- 
tions (fTi (i = 1, . . . , r). Again, by Proposition 122. lOl to evaluate (pTi on Xj^ iti) ■ ■ ■ Xj^{td), 
we only need to know the Euler characteristic Xc(-^k,Ti) for arbitrary types k of composi- 
tion series. These Euler characteristics can in turn be calculated via a simple algorithm 
that we shall now describe. 

To this end, it will be convenient to embed C/(n)*j, = C[A^] in the shuffle algebra F*, as 
explained in |Lel §2.8]. As a C- vector space, F* has a basis consisting of all words 

w[k] = w[ki,k2, ...,ks]:= Wk^Wk2 ■■■Wk^, (1 < fci, . . . , A;^ < n, s G N), 

in the letters wi, . . . ,Wn- The multiplication in F* is the classical commutative shuffle 
product 111 of words with unit the empty word wW (see e.g. \Le\ §2.5]). By \Le\ Prop. 9, 
10], for any X G nil(A) the image of (fx in this embedding is just the generating function 

k 

of the Euler characteristics XciJ~k,x) for all types k of composition series. 

Let A G and 1 < i < n. Define endomorphisms px{ei), p\{fi) of the vector space F* 

by 

Px{ei){w[ji,. . . ,jk\) = (5ij^w[ji,...,ifc-i], 

k 

Px{fi){w{ji,. . . ,jk]) = ^(A - w[ji^ ■ ■ ■ Jr,i,jr+i,- ■ ■ ,jk]- 

r=0 

Proposition 22.17. The formulas above extend to a linear representation px of q on 
F* . This turns F* into a U{Q)-module. The image of C[N] in its embedding in F* is 
a U{Q)-submodule isomorphic to the dual Verma module M(A)Jq^ (see Section \19.6\) . In 
particular the set 

{pxifh ■ ■ ■ fis){w[]) I s G N,l < < ?i} 

spans a copy of the irreducible module L{X). 

The above formulas for px{ei) and px{fi) can be obtained by specializing g to 1 in the 
formulas of the proof of |Lel Prop. 50]. We omit the details. 
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By Proposition 122.1^ we have 

V'T, =I)„^^,^-i(„^j, (A: = l,...,r), 

that is, is the (suitably normalized) extremal weight vector of L{wij^) with weight 
Si^ - ■ ■ Si^ (tzjjj, ) . This implies that </?Tfe is obtained by acting on the highest weight vector 

of L{wi^,) with the product ff^^^ ■ ■ ■ //^''^ of divided powers of the Chevalley generators, 
where bk = Wi^{a(^) = 1 and bj = {si.^^ ■ ■ ■ Sj^^ (n7ij)(ap (j = 1, . . . ,k - 1). Therefore we 
have 

(21) 9n=P^.,{fi':^---ft^)iM])- 

Hence to calculate the generating function gx,. one only needs to apply 6i + - • = dimT^ 
times the above combinatorial formula for p-wi^{fi)- 

Thus we have obtained an algorithm for calculating the Euler characteristics Xc(-^k,T) 
for any rigid module T in the mutation class of Tj^. This applies in particular to every 
summand Mi of the terminal CQ-module M. Hence, by varying M, we see that the Euler 
characteristics Xc(-^k,L) are (in principle) computable for any preinjective CQ-module L. 

22.9. Example. We continue the example of Section [22.51 Clearly, we have 

^Ti = Puji{h){wW) = wi{ai)w[l] = w[l\. 

Similarly 

9T2 = Pvj.2{f? f2){w\\). 

Now we calculate successively 

P^2{f2){w[]) = W2{(4)w[2] = w[2], 

p^,{h){w[2]) = W2{a^)w[l,2] + {w2-a2){a\)w[2,l] = 2w[2,l], 
p^,ifi){2w[2,l]) = 2{w2{a\)w[l,2,l] + {w2-a2){a'()w[2,l,l] 

+ {W2 - OL2 - Qi)(a^) w[2, 1, 1]) 
= \w{2,\,\\. 

Hence, taking into account that = /i/2, we get 

gT2=2w%\M 
Similar applications of formula (j2ip yield the following results 

5T3 = f/fVfVi) (w^D) = 4^x;[l,2,l,2,l,l] +12u;[l, 2,2,1,1,1], 
5T4 = f/fV2/3) (w^[]) = 2u;[3,2,l,l], 

9T, = (/fVf /P/2/3) (y^D) 

= 288i(;[3, 2, 1,1,2,2,2,1,1,1,1] + 144'«;[3, 2, 1, 1, 2, 2, 1, 2, 1, 1, 1] 
+96i(;[3, 2, 1, 2, 1, 2, 2, 1, 1, 1, 1] + 48 w[3, 2, 1, 1, 2, 2, 1, 1,2, 1, 1] 
+48t/;[3, 2, 1, 2, 1, 1, 2, 2, 1, 1, 1] + 48 w[?>, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1] 
+48t/;[3,2, 1,1,2, 1,2,2,1,1,1] + 16 ?i;[3, 2, 1, 2, 1, 2, 1, 1, 2, 1, 1] 
+16t/;[3,2,1,2,1,1,2,1,2,1,1] + 16 u;[3, 2, 1, 1, 2, 1, 2, 1, 2, 1, 1]. 

The generating functions and qtq are too large to be included here. For example qt^ 
is a linear combination of 402 words. 
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22.10. Coordinate rings of unipotent radicals. In this section, we assume that Q 
is of finite Dynkin type A, D,E. We first recall some standard notation (we refer the 
reader to |GLS6j for more details). The group G is now a simple complex algebraic group 
of the same type as Q. Let J be a subset of the set of vertices of Q, and let K be the 
complementary subset. To K one can attach a standard parabolic subgroup Bk containing 
the Borel subgroup B = HN . We denote by Nk the unipotent radical of Bk- This is a 
subgroup of N . Let Wk be the subgroup of the Weyl group W generated by the reflexions 
Sk {k G K). This is a finite Coxeter group and we denote by Wq its longest element. The 
longest element of W is denoted by wq. 

In finite type, the preprojective algebra A is finite-dimensional and self-injective. In 
agreement with |GLS6j . we shall denote by Pi the indecomposable projective A- module 
with top Si and by Qi the indecomposable injective module with socle Si. We write 

Qj = ®Qj and Pj = 0P,. 

In |GLS6j . we have shown that C[Nk] is naturally isomorphic to the subalgebra 

Rk := Spanc(v3x | X G S\ih{Qj)) 

of C[iV]. As before, Sub((5j) is the full subcategory of mod(A) whose objects are submod- 
ules of direct sums of finitely many copies of Qj. This allowed us to introduce a cluster 
algebra Aj C i?^, whose cluster monomials are of the form ipx with X a rigid object of 
Sub((5j). We conjectured that in fact Aj = Rk |GLS6[ Conj. 9.6]. 

We are going to prove that this conjecture follows from the results of this paper if wqWq 
is adaptable. 

Lemma 22.18. We have Nk = N'iw^) = N{wqw^). 



Proof. We know that N'{wq) is the subgroup of generated by the one-parameter sub- 
groups N{a) with a > and w^{a) > 0. These are exactly the one-parameter subgroups 
of A^ which do not belong to the Levi subgroup of Bk, hence the first equality follows. 
Now, since A^ = wqN-Wo, we have 

N'{w^) = Nr\ w^Nw^ = Nr\ w^wqN^wqw^ = N{wqw^). 

□ 



As before, let Fac(P7) be the subcategory of mod(A) whose objects are factor modules 
of direct sums of finitely many copies of Pj. 

Lemma 22.19. We have C^^^k = Fac{Pj). 

Proof. By Proposition 122. Ill '^^ know that the indecomposable projective-injective object 
L of C,„ ,„K with socle Si satisfies 

By |GLS61 §6.2], it follows that Jj = E^kQi, where £^k is the functor defined in |GLS61 
§5.2]. It readily follows that li is the projective-injective indecomposable object of Fac(P7) 
with simple socle Si. Hence C^^^k and Fac(Pj) have the same projective-injective gener- 
ator. □ 
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Let S denote the self-duality of mod(A) induced by the involution a i-^ a* mapping 
an arrow a of Q to its opposite arrow a* (see [GLS21 §1.7]). This restricts to an anti- 
equivalence of categories Fac(Pj) Suh{Qj), that we shall again denote by S. 

Lemma 22.20. For every X G mod(A) and every n ^ N we have 

Proof. We know that is generated by the one-parameter subgroups Xi{t) attached to 
the simple positive roots. By Proposition 122. 10] we have 

^xixi,iti)---Xi^{tk)) = V XciJ^i-,x)—. ^. 

a=(ai,...,afe)GNfc 

Now, if n = Xi^(ti) • • • Xi^,{tk), we have = Xi^{—tk) ■ ■ ■ Xi^{—ti) and the result follows 
from the fact that T{i'',X) ^ , S{X)), where iop and denote the sequences 

obtained by reading i and a from right to left. □ 

We can now prove: 
Theorem 22.21. Conjecture 9.6 of jGLS6] holds if wqWq is adaptable. 

Proof. Suppose that wqWq is Q-adapted. Let Cm = C^^^k be the corresponding sub- 
category of mod(A). The cluster algebra TZ{Cm) = 72.(Fac(Pj)) is isomorphic to via 
the map ipx '-^ Vs{x)- This comes from the fact that S: Fac{Pj) Suh{Qj) is an 
anti-equivalence which maps the maximal rigid module Tj^ used to define the initial seed 
of TZ{Cm) to the maximal rigid module C/j of |GLS6|. §9.2] used to define the initial seed 
of Aj. (Here we assume that i is the reduced word of WqWq obtained by reading the 
Q-adapted reduced word of wqWq from right to left.) In particular the cluster variables 
ipM^ which, by Theorem 120. 11 generate 7^(Fac(P7)) = C[N{woWq)\ are mapped to cluster 
variables (ps{Mi) of Aj. They also form a system of generators of the polynomial alge- 
bra 'C\X {wQWQy\ = C[Nk\ by Lemma [22.20| because the map n i-)- is a biregular 
automorphism of A''^^. Hence Aj = CINk]. □ 

Remark 22.22. The previous discussion shows that we obtain two different cluster al- 
gebra structures on C\Nk\, coming from the two different subcategories Fac(P7) and 
Sub(Qj). 

When using Fac(P7) = C^^^k, we regard C[A''i^] as the subring of A^'(7i;oi(^o')-invariant 

functions of C[A^] for the action of N' {wqWq) on A^ by right translations (see Section [222]). 
This allows us to relate the first cluster structure to the cluster structure of the unipotent 
cell C[A^"'o"'^] (see Proposition [223]). 

When using Sub((5j), we regard C[A'^/^] as the subring of A^'(^yoW^)-invariant functions 
of C[A^] for the action of N' [wqWq) = N[wq) on A^ by left translations. These functions 
can then be "lifted" to S^-invariant functions on G for the action of i?^ on G by left 
translations. This allows us to "lift" the second cluster structure to a cluster structure on 
C[B]^\G] (see [GLSBl §10]). 

23. Open problems 

23.1. It is known that the dual canonical basis B* and the dual semicanonical basis S* 
of M.* = U{n)gj. do not coincide, see [GLSlj . But one might at least hope that both bases 
have some interesting elements in common: 
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Conjecture 23.1 (Open Orbit Conjecture). Let Z be an irreducible component of K^, 
and let bz and pz be the associated dual canonical and dual semicanonical basis vectors of 
Ai* . If Z contains an open GL^-orbit, then bz = pz- 

We know that each chister monomial of the cluster algebra A{Cm) is of the form pz, 
where Z contains an open GL^^-orbit. So if the conjecture is true, then all cluster monomials 
belong to the dual canonical basis. 

23.2. Finally, we would like to ask the following question. Is it possible to realize every 
element of the dual canonical basis of M* as a (^-function? We know several examples of 
elements b of B* which do not belong to S* . In all these examples, b is however equal to 
6x for a non-generic A- module X. 

Let us look at an example. Let Q be the quiver 

13^=2 

and let A be the associated preprojective algebra. For A € C* we define representations 
M(A, 1) and M(A, 2) of Q as follows: 

(1) 

M(A,1):= C i C and M(A,2):= 

(A) 

Let l: rep((5, (2, 2)) ^(2,2) be the canonical embedding, defined by M' i-)- (M',0). 
Clearly, the image of l is an irreducible component of A(2,2)) which we denote by Zq. It is 
not difficult to check that the set 

{(M(A, 1) e M{p, 1), 0) I A, /i G C*} 

is a dense subset of Zq. It follows that 

\M(x,i)e,M(fi,i),o) = PZq 
is an element of the dual semicanonical basis S* . It is easy to check that 

'^(A/(A,2),0) / '^(A/(A,l)ffiM{^t,l),0)- 

Indeed the variety of ascending flags of type (1,2,1,2) has Euler characteristic 2 for 
(M(A, 1) 0M(/i, 1),0) and Euler characteristic 1 for (M(A,2),0). Furthermore, one can 
show that 

<5(M(A,2),0) = bzg 

belongs to the dual canonical basis B* of A4*. 

Note that the functions '5(m(a,i)©m(^,i),o) ^(M{x,2),o) do not belong to any of the 
subalgebras 71{Cm), since M(A, 1) and M(A,2) are regular representations of the quiver 
Q for all A. 
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